hdu 1232

畅通工程

//#include<bits/stdc++.h>
//using namespace std;
#include<stdio.h>
int n,m;
int fa[1010];
int find(int x)
{
	if(fa[x]!=x) fa[x] = find(fa[x]);
	return fa[x];
}
void bing(int a,int b)
{
	int fx=find(a);
	int fy=find(b);
	if(fx!=fy) fa[fx]=fy;
}
int main()
{
	int c,d;
	while(scanf("%d",&n) ==1)
	{
		if(n==0) break;
		scanf("%d",&m);
		for(int i=1; i<=n; i++) fa[i]=i;
		for(int i=1; i<=m;i++){
			scanf("%d %d",&c,&d);
			bing(c,d);
		}
	
	fa[0]=-1;//f[0]未用到 
	for(int i=1; i<=n; i++)
		if(fa[i] == i)//
		fa[0]++;
	printf("%d\n",fa[0]);
	}
	return 0;
}