您的位置:首页 > 其它

写并查集都能写挂两次

2013-10-25 19:52 253 查看
今天做了两道使用并查集的问题,我一开始都以为WA或者RE都不是并查集代码的问题,长时间查错之后才发现就是简单的并查集的代码,再手写一个...

错的两个地方标出来了,以后记住

#include<stdio.h>
#include<string.h>

int par[10000];

void init()
{
int i;
for(i=0;i<10000;i++)
par[i]=i;
}

int find(int x)
{
if(x==par[x])
return x;
return par[x]=find(par[x]);//这个地方错了一次
}

void unit(int x,int y)
{
par[find(x)]=find(y);//这个地方错了一次
}

bool same(int x,int y)
{
return find(x)==find(y);
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: