hdu 1232

畅通工程

#include<bits/stdc++.h>
using namespace std;
int bin[1001];
int findx(int x) {
	int r=x;
	while(bin[r]!=r)
		r=bin[r];
	return r;
}
void merge(int a,int b) {
	int fa,fb;
	fa=findx(a);
	fb=findx(b);
	if(fa!=fb)
		bin[fa]=fb;
}
int main() {
	int n,m,a,b,ans=0,i;
	while(scanf("%d",&n),n) {
		for(i=1; i<=n; i++)
			bin[i]=i;
		for(scanf("%d",&m); m>0; m--) {
			scanf("%d%d",&a,&b);
			merge(a,b);
		}
		ans=0;
		for(i=1;i<=n;i++) {
			if(bin[i]==i)
				ans++;
		}
		printf("%d\n",ans-1);
	}
	return 0;
}