【NOIP 2010 提升組 T3】關押罪犯（並查集）

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

>>阅读原文<<