畅通工程 并查集 一

#include<iostream>

#include<cstdio>
using namespace std;
int fa[10010];
int find(int x)
{
 return fa[x]==x?x:(fa[x]=find(fa[x]));//路径压缩 ，使搜索过的直接接在树根上
}
void unite(int x,int y)
{
 int a,b;
 a=find(x);
 b=find(y);
 if(a!=b)
 fa[a]=b;
 //还可以优化使数值小的数接在数值大的数下面，需要设置树高进行比较
}

int main()
{
 int n,m,i;
 while(~scanf("%d",&n),n)
 {
  scanf("%d",&m); 
  for(i=1;i<=n;i++)
   fa[i]=i;
  int x,y;
  while(m--)
  {
   scanf("%d %d",&x,&y);
   unite(x,y);
  }
  int s=0;
  for(i=1;i<=n;i++)
  {
   if(fa[i]==i)
   s++;
  }
  printf("%d\n",s-1);
 }
 return 0;
 }