九度考研真题 浙大 2005-3浙大1012：畅通工程

//题目1012：畅通工程
#include<iostream>
#include<string.h>
using namespace std;
int Tree[1020];
int findRoot(int x)
{
if(Tree[x]==-1) return x;
else
{
int tmp=findRoot(Tree[x]);
Tree[x]=tmp;
return tmp;
}
}
int main()
{
int N,M,n1,n2;int ans=0;

while(cin>>N&&N!=0)
{
cin>>M;
memset(Tree,-1,sizeof(Tree));
ans=0;
while(M--)
{
cin>>n1>>n2;
n1=findRoot(n1);
n2=findRoot(n2);
if(n1!=n2)
{
Tree[n1]=n2;
}
}
for(int i=1;i<N+1;i++)
{
if(Tree[i]==-1)
{
ans++;
}
}
cout<<ans-1<<endl;
}
}