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)  這是一種組法 組成隊伍後的能力值是最小的那個人的能力值,所有隊伍能力值最大是多少?   大佬思路: 並查集處理原始數據
相關文章
相關標籤/搜索