摘要：题目链接：https://vjudge.net/problem/SPOJ-HIGH 解法： 生成树计数 1、构造 基尔霍夫矩阵（又叫拉普拉斯矩阵） n阶矩阵 若u、v之间有边相连 C[u][v]=C[v][u]=-1 矩阵对角线为点的度数 2、求n-1阶主子式 的行列式的绝对值 去掉第一行第一列 初 阅读全文

摘要：题目链接：https://vjudge.net/problem/HDU-4305 解法：首先是根据两点的距离不大于R，而且中间没有点建立一个图。之后就是求生成树计数了。 Matrix-Tree定理(Kirchhoff矩阵-树定理)。Matrix-Tree定理是解决生成树计数问题最有力的武器之一。它首 阅读全文