标签：net 最简 连通图 生成 art == 应用 csdn 实现
http://blog.csdn.net/dellaserss/article/details/7724401/
史上最容易理解的解答！没有之一。
并查集能实现的功能：判断是否成环，计算共有多少个非连通图。。。待日后填坑
在最小生成树中应用
并查集最简代码！
int f(int x){return x==pre[x]?x:pre[x]=f(pre[x]);}
void mix(int a,int b)
{
int r=f(a),t=f(b);
if(r!=t) pre[r]=t;
}
标签：net 最简 连通图 生成 art == 应用 csdn 实现
原文地址：http://www.cnblogs.com/star-and-me/p/6715447.html
