Luogu 1525 關押罪犯 （並查集）

Luogu 1525 關押罪犯 （並查集） 題目描述ios S城現有兩座監獄，一共關押着N N名罪犯，編號分別爲1-N1−N。他們之間的關係天然也極不和諧。不少罪犯之間甚至積怨已久，若是客觀條件具有則隨時可能爆發衝突。咱們用「怨氣值」（一個正整數值）來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。若是兩名怨氣值爲cc 的罪犯被關押在同一監獄，他們倆之間會發生摩擦，並形成影響

>>阅读原文<<