HDU1232 畅通工程（并查集）

 #include<iostream>
 using namespace std;

  int num[];

  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=;
 while(cin>>n&&n)
  {
 cin>>m;
  for(int i=;i<=n;i++)
  num[i]=i;
 while(m--)
 {
  cin>>x>>y;
  merge(x,y);
 }
 ans=-;
 for(int i=;i<=n;i++)
 if(num[i]==i) ans++;
  cout<<ans<<endl;
  }
 return ;
  }