九度 题目1526：朋友圈

#include <stdio.h>

int set[100000+5];

int father(int x)
{
  if(set[x]==x)
    return x;
  return set[x]=father(set[x]); 
}

int main()
{
    int n,m,ans;
    int x,y;
    while(scanf("%d",&n)!=EOF)
    {
        if(n==0)  break;
        
        scanf("%d",&m);
        
        for(int i=0;i<=n;i++)
         set[i] = i;
        
        while(m--)
        {
          scanf("%d%d",&x,&y);
          
          x=father(x);
          y=father(y);
          if(x!=y)
          {
          if(x<y)
          {
            set[y]=x;
          }
          else
          {
            set[x]=y;    
          }
          }
        }
        ans=0;
        for(int i=1;i<=n;i++)
          if(set[i]==i)
           ans++;
        printf("%d\n",ans); 
      }
    
    
return 0;
}