本文版权归ljh2000和博客园共有，欢迎转载，但须保留此声明，并给出原文链接，谢谢合作。 本文作者：ljh2000 作者博客：http://www.cnblogs.com ...

因为树具有一般的图没有的特殊性质，所以树考的比图要多得多。而树上分治算法则是解决树上路径信息静态统计的一大利器。 点分治 以点为分界线的分治，每次选取一个点，把经过这个点的路径信息统计完，再在这个 ...

Description Input 第一行包含一个正整数N，表示X国的城市个数. 第二行包含两个正整数L和U，表示政策要求的第一期重建方案中修建道路数的上下限 接下来的N-1行 ...

题意： 有N个顶点的树，节点间有权值， 节点分为黑点和白点。 找一条最长路径使得 路径上黑点数量不超过K个。 题解： 此题是qzc的论文里的题，没看懂qzc写的，后来看的别人的代码才理解了 ...