zoj1789-The Suspects

#include<iostream>
using namespace std;
int father[30001];
int fine(int x)
{
int j,r=x;
while(father[r]>0)
r=father[r];
while(r!=x)
{
j=father[x];
father[x]=r;
x=j;
}
return r;
}
void weightmerge(int x,int y)//只用折叠时间为280//折叠压缩一起用260
{
int temp;
int ix,iy;
ix=fine(x);
iy=fine(y);
temp=father[ix]+father[iy];
if(ix!=iy)
if(father[ix]>father[iy])//ix的结点少,以结点多的为父节点
{
father[iy]=temp;
father[ix]=iy;//iy为父指针
}
else
{
father[ix]=temp;
father[iy]=ix;//ix为父指针
}
}
int main()
{
int n,m;
while(1)
{
cin>>n>>m;
if(n==0&&m==0)
break;
for(int i=0;i<n;i++)
{
father[i]=-1;
}
while(m--)
{
int re1,re2,mem;
bool flag=false;
cin>>mem;
while(mem--)
{
cin>>re1;
if(!flag)
{
re2=re1;
flag=true;
}
else
weightmerge(re1,re2);
}
}
cout<<-father[fine(0)]<<endl;
}
return 0;
}