Skip to content

Latest commit

 

History

History
9 lines (7 loc) · 419 Bytes

File metadata and controls

9 lines (7 loc) · 419 Bytes

P2170

原题地址

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