nikelong的博客

补充：度数矩阵，邻接矩阵，切尔霍夫矩阵http://www.cnblogs.com/noip/archive/2013/03/03/2941853.html论文：http://wenku.baidu.com/view/0c086741be1e650e52ea990e.html花个把小时看看，理解清楚

Description如果一棵树的所有非叶节点都恰好有n个儿子，那么我们称它为严格n元树。如果该树中最底层的节点深度为d（根的深度为0），那么我们称它为一棵深度为d的严格n元树。例如，深度为２的严格２元树有三个，如下图：给出n, d，编程数出深度为d的n元树数目。Input仅包含两个整数n, d( 0   Output仅包含一个数，即深度为d的n元树

之前接触过一张给定的图进行生成树计数----利用Matrix-Tree定理转化成kirchhoff矩阵，求n-1阶主子式的值即是答案。那如果遇到给你一些点，直接问你生成树方案呢？我考虑过这样做：把所有点之间连边，然后枚举每个点不同的度数(度数之和2n-2)，求组成的所有kirchhoff矩阵主子式的和，但是当n足够大，比如超过100000，枚举的复杂度已经相当高了，还要n^3计算行

之前提到过purfer编码了。一棵树唯一对应一个purfer编码，一个purfer编码唯一对应一棵树。1005: [HNOI2008]明明的烦恼Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 3664  Solved: 1459[Submit][Status][Discuss]Description自从明明学了树

1016: [JSOI2008]最小生成树计数Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 4194  Solved: 1689[Submit][Status][Discuss]Description现在给出了一个简单无向加权图。你不满足于求出这个图的最小生成树，而希望知道这个图中有多少个不同的最小生成树。（如果两颗最小生成树

传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=1211给定点的度数，判断能构成的树的个数。没什么特别的，知道了purfer编码之后，一如既往的做就是了。令sum=∑d[i]-1考虑n-2长度的purfer码，总共会组成C(sum,n-2)*sum!/π(d[i]-1)! 种方案，(n-2个里面选sum个组合，同时这s

http://www.lydsy.com/JudgeOnline/problem.php?id=2467不知道为什么，一看到这道题就果断想到了Maxtrix-tree定理，然后搞kirchhoff矩阵。but首先我需要搞懂样例，测试了3种情况才搞懂样例。样例是两个五边形圈共用一条边，所有中心多边形的点都搞成度数为4，并且和周围的+1，-1都有边且累加-1（为了2的情况不写特