并查集（最小生成树）的效率分析方法——HDUACM201403版_06

方法(1)——效率分析 find1(x) { return set[x]; } Merge1(a,b) { i = min(a,b); j = max(a,b); for (k=1; k<=N; k++) { if (set[k] == j) set[k] = i; } } Θ(1) Θ(N)