codevs1069 關押罪犯 [並查集]

1069 關押罪犯 2010年NOIP全國聯賽提升組 時間限制: 1 s 空間限制: 128000 KB 題目等級 : 鑽石 Diamond 題解 查看運行結果 題目描述 Description S 城現有兩座監獄，一共關押着N 名罪犯，編號分別爲1~N。他們之間的關係天然也極 不和諧。不少罪犯之間甚至積怨已久，若是客觀條件具有則隨時可能爆發衝突。咱們用「怨氣值」（一個正整數值）來表示某兩名罪犯之

>>阅读原文<<