入度矩阵-邻接矩阵
然后如果是有根树，去掉根的那一行和列
否则任意去掉一行一列
然后求出行列式就是生成树的个数
如果是有向图
可能就是就是指\(n-1\)条边，根可以到达所有点的图的个数
求行列式
高斯消元成上三角
对角线的乘积就是了
for(int i = 2; i <= n; ++i){
for(int j = i + 1; j <= n; ++j)
while(a[j][i]){
RG int d = a[i][i] / a[j][i];
for(RG int k = i; k <= n; ++k) a[i][k] = (a[i][k] - 1LL * a[j][k] * d % mod + mod) % mod;
swap(a[i], a[j]), ans = mod - ans;
}
ans = 1LL * ans * a[i][i] % mod;
}