摘要：
http://www.lydsy.com/JudgeOnline/problem.php?id=2467 题意： 思路：要用矩阵树定理不难，但是这里的话需要取模，所以是需要计算逆元的，但是用辗转相减会更简单。 引用一大神博客里的介绍：http://blog.csdn.net/u013010295/a 阅读全文
摘要：
https://vjudge.net/problem/UVA-10766 题意： 给出n, m, k。表示n个点，其中m条边不能直接连通，求生成树个数。 思路： 这也算个裸题，把可以连接的边连接起来，然后矩阵树计算一下即可。 阅读全文
摘要：
https://vjudge.net/problem/SPOJ-HIGH 题意： 给n个点m条边，求生成树个数。 思路： 矩阵树裸题。 具体的话可以看一下周冬的论文《生成树的计数及其应用》。 简单说一下，$A[ ][ ]$为邻接矩阵，有边为1（其实也就是边的个数，有重边时要注意），无边为0。$D[ 阅读全文