好像没什么好说的。
生成树方案=abs【（度数矩阵-邻接矩阵）删掉任意一行一列】
设A为一个矩阵。 abs(A)等于对它跑高斯消元然后把对角线上的数字乘起来。
顺便提一下高斯消元的辗转相除法。（用于模数不为质数的情况）
在用第i行对第j行消元的时候，设A为a[i][i]，B为a[j][i]。
然后用类似辗转相除求gcd的方法，每次把（A,B）变成(B,A%B)，矩阵也做相应的变化和修改。