【NOIP2010】【並查集】T3 關押罪犯 題解

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

>>阅读原文<<