感觉又学到了一个利器！
感谢Vfleaking神犇，传送门 以及07年集训队周冬的论文《生成树的计数及其运用》
行列式性质：参见论文。利用性质可以很快求出行列式的值。
基尔霍夫矩阵：用度数矩阵-邻接矩阵。 求出这个矩阵n-1阶主子式的绝对值就是生成树个数。证明Vfleaking神犇给的十分清楚。
感觉又学到了一个利器！
感谢Vfleaking神犇，传送门 以及07年集训队周冬的论文《生成树的计数及其运用》
行列式性质：参见论文。利用性质可以很快求出行列式的值。
基尔霍夫矩阵：用度数矩阵-邻接矩阵。 求出这个矩阵n-1阶主子式的绝对值就是生成树个数。证明Vfleaking神犇给的十分清楚。