摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1002题解：求给出图的生成树数目关于生成树数目的计算：http://www.cnblogs.com/shjwudp/articles/4339068.html这题有很坑，答案会爆longlon... 阅读全文

摘要： 问题：给定图，计算生成树数量解决：Matrix-tree定理对于图 G：(1)G的度数矩阵D[G]是一个n*n的矩阵,并且满足:当i≠j时,dij=0;当i=j时,dij等于vi的度数;(2)G的邻接矩阵A[G]是一个n*n的矩阵,并且满足:如果vi,vj之间有边直接dfawe相连,则aij=1,否... 阅读全文