MashiroSky的博客

http://www.lydsy.com/JudgeOnline/problem.php?id=1005 (题目链接)题意：给出标号为1到N的点,以及某些点最终的度数，允许在任意两点间连线，可产生多少棵度数满足要求的树？Solution 　　prufer编码。关于prufer，有一篇博客写得很好，还运用组合数学求出了公式，可惜代码是java。这道题还要写高精度，高精度除法太麻烦了，因为组合数一定是

http://www.lydsy.com/JudgeOnline/problem.php?id=1036 (题目链接)题意：动态维护树上两点间最大权值和权值和。Solution 　　裸树链剖分。 　　 　　这一篇题解并不是本博客的重点。我在找本题的数据生成器的时候发现了一篇神奇的博客。关于如何制造出一棵树的数据，似乎用到了purfer。数据生成器：#include<cstdio> #inclu

http://www.lydsy.com/JudgeOnline/problem.php?id=1211 (题目链接)题意：一个有n个结点的树，设它的结点分别为v1, v2, …, vn，已知第i个结点vi的度数为di，问满足这样的条件的不同的树有多少棵。给定n，d1, d2, …, dn，编程需要输出满足d(vi)=di的树的个数。Solution 　　prufer序列，明明的烦恼简化版。代码：