2020杭電多校第三場1005(並查集)

Little W and Contest(並查集) 題意: acm組隊,有n名隊員,每名成員擔當讀題或者編碼的任務,讀題能力爲1,編程能力爲2,每一個隊伍三名成員,成員能力值至少爲5,剛開始隊員之間相互不熟悉,每過一天就會有人相互熟悉,而且也會熟悉雙方的朋友,問天天最多能夠組多少隊。php  hint:用並查集。記錄並查集中能力爲1的人數,能力爲2的人數,當兩個並查集合並時要去掉兩個集合以前能配對
相關文章
相關標籤/搜索