摘要：
"vjudge" "luogu" 题意 就是要你求无向图的生成树个数。$n\le 12$，保证答案不爆$long long$。 sol 矩阵树定理直接上。 如果怕掉精可以写整数意义下的高斯消元，需要辗转相除，复杂度多个$\log$ code cpp include include include u 阅读全文
摘要：
~~别想了这里没有证明~~ 矩阵树定理 可以求一张图（无向图有向图均可）的生成树个数。 针对无向图 对于一张无向图$G$，构造其基尔霍夫矩阵： 对于一条无向边$(u,v)$，$a[u][u]++,a[v][v]++,a[u][v] ,a[v][u] $。 把基尔霍夫矩阵去掉任意一行一列然后求行列式即 阅读全文