【裸的并查集】POJ 1611 The Suspects

http://poj.org/problem?id=1611

【Accepted】

 #include<iostream>
 #include<cstdio>
 #include<algorithm>
 #include<cstring>
 #include <string>
 using namespace std;
 const int maxn=3e4+;
 int fa[maxn];
 int n,m;
 int a[maxn];

 void init()
 {
     for(int i=;i<n;i++)
     {
         fa[i]=i;
     }
 }
 int find(int x)
 {
     return x==fa[x]?x:fa[x]=find(fa[x]);
 }

 void mix(int x,int y)
 {
     int fx=find(x);
     int fy=find(y);
     if(fx!=fy)
     {
         fa[fx]=fy;
     }
 }

 int main()
 {
     while(~scanf("%d%d",&n,&m))
     {
         if(n==&&m==)
         {
             break;
         }
         init();
         for(int i=;i<m;i++)
         {
             int k;
             scanf("%d",&k);
             if(k>=)
             {
                 scanf("%d",&a[]);
                 for(int j=;j<k;j++)
                 {
                     scanf("%d",&a[j]);
                     mix(a[],a[j]);
                 }
             }
         }
         int sum=;
         for(int i=;i<n;i++)
         {
             if(find(i)==fa[])
             {
                 sum++;
             }
         }
         printf("%d\n",sum);
     }
     return ;
 }

【不太明白】

为啥find(i)==fa[0]能A，fa[i]==fa[0]就是WA。find(0)一定等于fa[0]?