matrix-tree定理

好像没什么好说的。

生成树方案=abs【（度数矩阵-邻接矩阵）删掉任意一行一列】

设A为一个矩阵。
abs(A)等于对它跑高斯消元然后把对角线上的数字乘起来。

顺便提一下高斯消元的辗转相除法。（用于模数不为质数的情况）

在用第i行对第j行消元的时候，设A为a[i][i]，B为a[j][i]。

然后用类似辗转相除求gcd的方法，每次把（A,B）变成(B,A%B)，矩阵也做相应的变化和修改。