并查集

时间：2015-12-12 16:55:38 阅读：152 评论：0 收藏：0 [点我收藏+]

标签：

int Find (int t)//找

{

if(vest[t]==0)return t;//找到其祖先vest[]d的数组初始化为零

return Find(vest[t]);//继续查找

}

void HeBing(int a,int b)

{

int x=Find(a);

int y=Find(b);

if(x!=y)vest[x]=y;//如果两个数的祖先不一样就将两个赋予相同的祖先

}

标签：

原文地址：http://www.cnblogs.com/aaaadengchaochao/p/5041334.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

周排行