摘要：
题目链接：https://ac.nowcoder.com/acm/contest/2995/E 题意： 树上从u到v简单路径上所有点权中，最大值与最小值的差值为balance(u,v)。 T组(T<=10)，n(1<=n<=5e5)，n个a[i](1<=a[i]<=1e9)表示点权，n-1个u和v， 阅读全文
摘要：
题目：https://ac.nowcoder.com/acm/contest/2995/D 题意： n个人，恰好分成n/k队，每队至少有k个人 n个人有实力值a[i]，每个队矛盾值为队内实力最大值减去最小值 求所有队矛盾值之和 思路： 显然先将所有人的能力值a[i]进行排序 设dp[i]为：从第1个 阅读全文