矩阵树定理

做法

入度矩阵-邻接矩阵
然后如果是有根树，去掉根的那一行和列
否则任意去掉一行一列
然后求出行列式就是生成树的个数
如果是有向图
可能就是就是指$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;
    }