《經典算法》並查集

題目： 某國家有N個小島組成，經過多年的基礎設施累積，若該島嶼之間建立若干橋樑，先重新完善該國的行政區劃，規定只要有橋樑連接的島嶼則歸屬於同一個城市（可以通過其他島嶼中轉），問該國可以劃分爲多少個城市？ 思路： 初始化完畢之後，對該動態連通圖有幾種可能的操作： 查詢節點屬於的組 數組對應位置的值即爲組號 判斷兩個節點是否屬於同一個組 分別得到兩個節點的組號，然後判斷組號是否相等 連接兩個節點，使之

>>阅读原文<<