hdu1232 并查集

#include <cstdio>
#include <string.h>
using namespace std;
const int maxn = 1002;
int fa[maxn];
int find(int x)		//查找
{
return fa[x]== x ? x : fa[x]= find(fa[x]);
}
void merge(int x,int y)		//合并
{
int fx=find(x),fy=find(y);
if(fx!=fy) fa[fx]=fy;
}
int main()
{
int n,m,x,y;
while(scanf("%d",&n),n)   //这里输入的格式需要考虑一下    {
scanf("%d",&m);
for(int i=1;i<=n;i++) fa[i]=i;
while(m--)
{
scanf("%d%d",&x,&y);
merge(x,y);
}
int cnt=-1;
for(int i=1;i<=n;i++)
if(fa[i]==i) cnt++;
printf("%d\n",cnt);
}
return 0;
}