摘要:
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[ 阅读全文