摘要：Description 给出一颗有根树，每个点有一个权值，现在要求将这些点划分成若干个集合，要求在同一个集合中的点不存在祖先—后代关系，规定一个集合的代价为集合中所有点的权值的最大值，问所有划分方案中代价和最小的是多少 Solution 考虑首先对这颗树进行重链剖分，然后对于对于一条重链，用一个大根 阅读全文