代碼筆記：並查集

/* 題意還原：給出圖中各結點的連通關係，而後判斷每減小一個結點，對圖中其它結點連通關係的影響 思路：用並查集輔助記錄連通子圖的個數，而後逐漸減小結點，判斷圖中結點的連通關係 並查集理解：根據圖中的連通關係將圖中結點多集合化 */node 題目引入：5-5 紅色警報 (25分) 戰爭中保持各個城市間的連通性很是重要。本題要求你編寫一個報警程序，當失去一個城市致使國家被分裂爲多個沒法連通的區域時，就

>>阅读原文<<