並查集（合併與查找的集合）

http://www.javashuo.com/article/p-zvrxndnv-cm.html (1)合併集合與路徑壓縮（方便查找根節點，節省時間和空間） pre[]一維數組是尋找前一個節點的數組（查詢兩個節點之間關係最快方法是並查集） pre[x]=find(pre[x]) (2)進階（帶權並查集，可以推算關係的集合）

>>阅读原文<<