Union & Find 并查集的实现

  1 //并查集数据结构主要用于求连通子图，最小生成树的kruskal算法和最近公共祖先(Least Common Ancestors,LCA,等价类问题) 2 //前提条件：任意两个集合不能相交. 3 // (1)　不相交集合的并 4 // (2) 查找某个集合元素所属的集合 5 6 #include<stdio.h> 7 #define MAX_ELEMENT

>>阅读原文<<