并查集入门（一）

并查集从名字中就能知道两种操作，合并和查找。它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors, LCA）等。并查集其实本质上就是树形结构，如图 如何存储这个结构呢？用一个数组f存储, 例如h的双亲节点是d即 f[ h ] = d,  f[ d ] = b, f[ b ] = a;f

>>阅读原文<<