關押罪犯題解【並查集】

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

>>阅读原文<<