UPC H: Team 并查集和DP

  输入 n,m 给 3*n个人的能力值,和m 对 关系, 有关系的人必须组成一队,,(一队只能3人) 2 1 1 2 3 4 5 6 3 4 整理后的结果是     单人的  1 2 5 6   两人一组的是  (3,4)  要想组成一队,就是 1,2,5   (3,4,6)  这是一种组法 组成队伍后的能力值是最小的那个人的能力值,所有队伍能力值最大是多少?   大佬思路: 并查集处理原始数据
相关文章
相关标签/搜索