NYOJ 题目608 畅通工程

http://acm.nyist.net/JudgeOnline/problem.php?pid=608

#include<stdio.h>
#include<string.h>
int a[1010];
int find(int x)
{
 int r=x;
 while(a[r]!=r)
 r=a[r];
 return r;
}
int main()
{
 int m,n,i;
 int b,c,x1,x2;
 int s; 
 while(scanf("%d",&n),n)
 {
  for(i=1;i<=1010;i++)
     a[i]=i;
  s=n-1;
  scanf("%d",&m);
  for(i=1;i<=m;i++)
  {
   scanf("%d%d",&b,&c);
   x1=find(b);
   x2=find(c);
   if(x1!=x2)
   {
   a[x1]=x2;
   s--;
      }
  }
  printf("%d\n",s);
  
 }
 return 0;
}