HDU1232 畅通工程（并查集）

#include<iostream> 
using namespace std;

 int num[10000];

 int findx(int x)
 { 
while(num[x]!=x)x=num[x];
 return x;
 } 

void merge(int x,int y)
 {
 int fx=findx(x);
 int fy=findx(y); 
if(fx!=fy) num[fx]=fy; 
} 

int main()
 { 
int m,n,x,y,ans=0; 
while(cin>>n&&n)
 { 
cin>>m;
 for(int i=1;i<=n;i++)
 num[i]=i; 
while(m--)
{
 cin>>x>>y;
 merge(x,y); 
} 
ans=-1; 
for(int i=1;i<=n;i++) 
if(num[i]==i) ans++;
 cout<<ans<<endl;
 } 
return 0;
 }