(╯°口°)╯(┴—┴

题目大意：给出一棵有根树，n组询问，每一组询问给出树上的一些关键点，问割掉一些边使得根与这些点不联通的最小花费是多少。总询问的点不超过O(n)。 思路：基础思路是每一次询问做一次O(n)的DP，这本来已经够快了，但是有很多询问，这样做就n^2了。注意到所有询问的点加起来不超过O(n)，也就是说每次询问的点可能很少。那么我们为何要将所有点扫一次？只需要将询问的点重新建树，然后跑树形DP，这

题目大意：给出一棵树，每次询问一些节点，当把这些节点连接起来，使得每两个询问的点之间有一条边，共有k*(k - 1)条边。问这些边中，长度的总和是多少，最短的一条边是多少，最长的一条边是多少。保证询问的点的总数是O(n)级别。 思路：利用LCA单调性，每次询问的时候重新建树，在这棵树上做DP，使得总体时间复杂度降到O(nlogn)。 树形DP我写的都要麻烦死了。。听了正解之后简直想吐血