题目就不放了
链接:http://poj.org/problem?id=1611
有些细节还是要好好处理的,比如最后一步求和的时候,看代码
#include <iostream>
using namespace std;
int a[30010];
int set[30010];
int find_root(int x)
{
if(x==set[x])return x;
else return set[x]=find_root(set[x]);
}
void merge(int x,int y)
{
int r1,r2;
r1=find_root(x);
r2=find_root(y);
set[r1]=r2;
}
int main()
{
int n,m,k;
while(cin>>n>>m)
{
if(n==0 && m==0) break;
for(int i=0; i<n; i++) set[i]=i;
while(m--)
{
cin>>k;
for(int j=0; j<k; j++)
cin>>a[j];
for(int j=1; j<k; j++)
merge(a[0],a[j]);
}
int ans=0;
for(int i=0;i<n;i++)
if(find_root(i)==find_root(0)) ans++;
//上面一步必须要找根,不能用set[i]==set[0]来判断
cout<<ans<<endl;
}
return 0;
}