Kurokey

摘要： 题目链接:传送门 题目大意:n个点构成一棵树，给定 k*2 点，要分成 k 组，使每组点之间的距离之和最大。 题目思路:因为是求距离之和最大，所以我们可以知道这样一个性质。如果以一条边为界，两边的子树均有给定的点，则这条边一定会经过 min（左边的给定点数，右边的给定点数）次。 那么这条边的贡献就是 阅读全文