(╯°口°)╯(┴—┴

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

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

题目背景 阿米巴是小强的好朋友。 题目大意给出一个食物链（拓扑图），定义一个生物所有的食物都灭绝了之后他自己也灭绝了。定义每种生物灭绝之后跟随着它灭绝的生物个数为这个生物的灾难值。求所有生物的灾难值。思路看题帽知出题人系列。 fhq的题大家也知道，一般都是不可做的。于是我就去看了他的题解，发现这个题还是可做的。 定义一种灭绝树，对于任意一个子树，若这个子树的根节点灭绝，那么子树中的所有点都

题目大意给出一个树，多次询问两点之间的距离。思路这个题存在的意义是什么？CODE#define _CRT_SECURE_NO_WARNINGS#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define MAX 1010using namespace std;int head[MAX],