hdu 1232 畅通工程

hdu  1232  畅通工程                题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1232

并查集

题目分析：重点在这个水爆了的算法

code:

#include<stdio.h>
#include<string.h>
int father[1010];
int _find(int a)
{
	while(father[a]!=-1)a=father[a];
	return a;
}
int _merge(int x,int y)
{
	int xx,yy;
	xx=_find(x);
	yy=_find(y);
	if(xx!=yy)father[xx]=yy;
}
int main()
{
	int i,j,n,m,cnt;
	while(scanf("%d",&n)!=EOF,n)
	{
		scanf("%d",&m);
		memset(father,-1,sizeof(father));
		while(m--)
		{
			int a,b;
			scanf("%d%d",&a,&b);
			_merge(a,b);
		}
		for(cnt=0,i=1;i<=n;i++)
		{
			if(father[i]==-1)cnt++;
		}
		printf("%d\n",cnt-1);
	}
}

PS：单用并查集的题似乎都水，还是套了一下模板……