Union & Find 並查集的實現

  1 //並查集數據結構主要用於求連通子圖，最小生成樹的kruskal算法和最近公共祖先(Least Common Ancestors,LCA,等價類問題) 2 //前提條件：任意兩個集合不能相交. 3 // (1)　不相交集合的並 4 // (2) 查找某個集合元素所屬的集合 5 6 #include<stdio.h> 7 #define MAX_ELEMENT

>>阅读原文<<