并查集-poj-1611-The Suspectst

#include<cstdio>
#include<iostream>
#include<cmath>
#include<cstring>
#include<algorithm>
using namespace std;
int fa[33333];
int num[33333];
int find_fa(int n) {
return fa
==n?n:find_fa(fa
);
}
void inti(int n) {
for(int i=0;i<=n;i++) {
fa[i]=i;
num[i]=1;
}
}
int main()
{
int n,m;
while(scanf("%d%d",&n,&m)&&(m+n)!=0) {
inti(n);
int x,a;
for(int i=1;i<=m;i++) {
scanf("%d",&x);
scanf("%d",&a);
int fx=find_fa(a);
int tt;
for(int j=2;j<=x;j++) {
scanf("%d",&tt);
int fy=find_fa(tt);
if(fx!=fy) {
fa[fy]=fx;
num[fx]+=num[fy];
}
}
}
int sss=find_fa(fa[0]);
cout << num[sss] << endl;
}
return 0;
}