NOIP2010題解

傳送門 考查題型 並查集 模擬 dp 搜索 T1 關押罪犯 題目描述 S 城現有兩座監獄，一共關押着N 名罪犯，編號分別爲1~N。他們之間的關係自然也極不和諧。很多罪犯之間甚至積怨已久，如果客觀條件具備則隨時可能爆發衝突。我們用「怨氣值」（一個正整數值）來表示某兩名罪犯之間的仇恨程度，怨氣值越大，則這兩名罪犯之間的積怨越多。如果兩名怨氣值爲c 的罪犯被關押在同一監獄，他們倆之間會發生摩擦，並造成影

>>阅读原文<<