九度考研真题 浙大 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;

}

}