並查集感悟

我認爲並查集就是並查集由一個整數型的數組和兩個函數構成。數組pre[]記錄了每個點的前導點是什麼，函數find是查找，join是合併。 拿杭電1232來說http://blog.csdn.net/niushuai666/article/details/6662911 一開始並看不懂題意想着這是啥亂七八糟，往紙上畫出它們之間的聯繫就一目瞭然了 首先在地圖上給你若干個城鎮，這些城鎮都可以看作點，然後告

>>阅读原文<<