【模版】並查集 及路徑壓縮

Ps：在網上看到的寫的很好的並查集html 並查集（Union-find Sets）是一種很是精巧而實用的數據結構，它主要用於處理一些不相交集合的合併問題。一些常見的用途有求連通子圖、求最小生成樹的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。git 使用並查集時，首先會存在一組不相交的動態集合 S={S 1 ,S 2 ,⋯,S k } ，通常

>>阅读原文<<