摘要：
首先推荐一篇论文：周冬2007年集训队论文：《生成树的计数及其应用》然后写一写我的总结和相关题目吧：相关题目：SPOJ104 Highways(HIGH)：题意就是给你n(1<=n<=12)个点，然后告诉你有些点之间可以加边。然后问有多少种加边方案，使得任意俩点之间有且只有一条路径，裸的生成树的计数。由于n很小。dp也行。 也可以直接套用上面的做法。利用Kirchhoff矩阵来求。代码君：View Code 1 #include <cstdio> 2 #include <cstring> 3 #include <algorithm> 4 #inc 阅读全文
