摘要： 并查集从名字中就能知道两种操作，合并和查找。它主要用于处理一些不相交集合的合并问题。一些常见的用途有求连通子图、求最小生成树的 Kruskal 算法和求最近公共祖先（Least Common Ancestors,... 阅读全文