洛谷1525 關押罪犯題解

題目傳送門：https://www.luogu.org/problemnew/show/P1525數組 垃圾並查集直接上程序：好吧仍是稍微解釋一下，思路相似團伙（看什麼題都像團伙，我以前那道我也拿團伙作20分：（ ），利用貪心的思想，大的邊我都不連，先將w數組從大到小排序，x和y數組，b數組記錄i第一個敵人，而後以後再把敵人的敵人連起來，直到找到在同一個集合裏的兩個點。ui #include<st

>>阅读原文<<