摘要： 题意很简单，给出一个无向图，求其中生成树的个数。这里用到了一个叫(Kirchhoff's matrix tree theorem)的生成树计数原理，具体不知道是什么，柯队介绍上说的。具体可以参见http://wtommy.ycool.com/post.2218850.html按照定理，可以得到一个行列式，求值即可。知道以下几个知识就可以了：1、行列式的值与矩阵的变换关系有密切联系，即可以通过高斯消元的方法求出；2、求值过程中用到了行列式的三个性质： 对换行列式的任意两行（列），行列式的值变号； 行列式的某一行（列）中所有元素都乘以同一个数k，等于用数k乘以此行列式的值； 把行列式的某一 阅读全文