轉：並查集 及路徑壓縮

Ps：在網上看到的寫的很好的並查集   並查集（Union-find Sets）是一種非常精巧而實用的數據結構，它主要用於處理一些不相交集合的合併問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。 使用並查集時，首先會存在一組不相交的動態集合 ，一般都會使用一個整數表示集合中的一個元素。 每個集合可能

>>阅读原文<<