分析 这题我们先转化为图论模型,发现求的其实就是有向图中以1为根的生成树数量.而关于这一问题存在O(3^n * n^2)的算法,一看数据n=250,发现不行.于是需要更高效的算法--Matrix-Tree 算法.这个算法是O(n^3 * logn)的,满足要求.至于Matrix-Tree 算法是什么,自己去学,我只分析这题的解法. 快速求解行列式 利用费马小定理来消元,把矩阵消成上三角 由于a[i][i]^(p-1) mod p=1 所以我们设法让a[j][i]乘上(1-a[i][i]^(p-1…