並查集的一些簡單瞭解

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

>>阅读原文<<