P2170 原题地址 用并查集将实力相当的人连在一起, 对于一组实力相当的人, 他们要么全选, 要么全不选. 也就是并查集处理完k对人之后, 对于每个集合, 要么选其中所有人, 要么一个也不选. 即每个集合的人数, 如何组合最接近m. 问题转化为: 一组数, 求组成与m最接近的数. DP即可