poj 1611 并查集 按数目合并

并查集有两种优化方法，路径压缩和按秩合并，这题我用的是按数目合并，由于是第一次写，所以难免有许多bug，好在很好调。

#include<iostream>using namespace std;int father[30010],n,num[30010];void inti(){int i;for(i=0;i<n;i++){father[i]=i;num[i]=1;}}int find(int a){if(father[a]!=a)father[a]=find(father[a]);return  father[a];}int main(){int i,j,m,k,a,b,result;while(cin>>n>>m&&(m||n)){inti();for(i=0;i<m;i++){cin>>k>>a;for(j=1;j<k;j++){cin>>b;a=find(a);                    //要写在循环里面b=find(b);if(a!=b)                     //很重要，因为a==b,就不用管了。{if(num[a]>num[b]){father[b]=a;num[a]+=num[b];}else{father[a]=b;num[b]+=num[a];}}}}result=num[find(0)];cout<<result<<endl;}return 0;}