杭电 1232 畅通工程

#include<stdio.h>

#include<string.h>

#include<stdlib.h>

int set[1010];

int n,m;

struct val

{

    int x,y;

}e[1000000];

int find(int a)

{

    return a==set[a] ? a : find(set[a]);

}

int main()

{

   int x,y;

   while(scanf("%d%d",&n,&m),n)

   {

       for(int i=1;i<=n;i++)

       {

          set[i]=i;

       }

       for(int i=1;i<=m;i++)

       {

           scanf("%d%d",&x,&y);

           e[i].x=x,e[i].y=y;

       }

       int f=0;

       for(int i=1;i<=m;i++)

       {

           int x=e[i].x,y=e[i].y;

           int a=find(x),b=find(y);

           if(a!=b)

           {

               set[a]=b;

               f++;

           }

       }

       printf("%d\n",n-f-1);

   }

   //system("pause");

   return 0;

}