dcytrl

摘要： 题目传送门 题意简述：将树上 \(n\) 个点划分为若干个集合，使得集合中的点两两没有祖孙关系。一个集合的权值是集合内点的权值的最大值，求所有集合的权值之和的最小值。 首先这题有个非常显然的贪心：将几个权值大的点尽可能的合并到一个集合中是更优的。 集合中的点两两没有祖孙关系，说明集合中的点是在几个不 阅读全文