HDU1232

题目：http://acm.hdu.edu.cn/showproblem.php?pid=1232

#include<bits/stdc++.h>
using namespace std;
int a[1010];
int find(int b) //寻找根 root
{
	int r=b;
	while(r!=a[r])
	{
	 r=a[r];
	}
	return r;
}

void merge(int x,int y)//将集合merge并在一起； 
{
	int s=find(x);
	int t=find(y);
	if(s!=t)
	{a[s]=t;} //将t作为s的根，俩集合合并； 
}

int main()
{	
	int n,m;
	while(scanf("%d %d",&n,&m)==2) 
	{
		if(n==0)
		break;
		for(int i=1;i<=n;i++)
		{
			a[i]=i;//给每条路编号； 
		}
		for(int i=1;i<=m;i++)
		{
			int x,y,X,Y;
			scanf("%d %d",&x,&y);
			X=find(x);
			Y=find(y);
			merge(X,Y);
		}
		int s=0;
		for(int i=1;i<=n;i++)
		{
			if(a[i]==i)
			{
				s++;
			}//寻找单个集合； 
		}
		printf("%d\n",s-1);//除根节点； 
	}
	return 0;
}
		
	

参考：https://blog.csdn.net/the_ZED/article/details/105126583