摘要： 这也是一个黑科技 设一个无向图的邻接矩阵为$A$，度数矩阵为$D$，则基尔霍夫矩阵$K=D-A$的行列式的值就是生成树的个数。 注意这里的$K$是要把最后一行和最后一列去掉的。 （证明？不存在的） 它还有一个扩展，叫做变元矩阵树定理 若将邻接矩阵的$A[i][j]$设为边权，度数矩阵的$D[i][i 阅读全文