题意:刚开始没看懂嫌疑犯是怎么个判断,意思就是0是嫌疑犯,与0一组的成员都会是嫌疑犯,然后和嫌疑犯一组的,也会成嫌疑犯。每组都并起来,最后查找与0同一组的数量即可。
AC代码:
#include <cstdio>
#include <cstring>
#include <string>
#include <iostream>
#include <algorithm>
#include <set>
#include <map>
#include <stack>
#include <queue>
#include <deque>
#include <vector>
#include <cmath>
#include <functional>
#define il inline
#define INF (1<<30)
#define rep(i,x,y) for(int i=(x);i<=(y);i++)
#define down(i,x,y) for(int i=(x);i>=(y);i--)
using namespace std;
int const N=30000+100;
int n,m,t,x,y,a[N],sum[N];
il int getf(int v)
{
return a[v]==v?v:a[v]=getf(a[v]);
}
il void merge(int u,int v)
{
int x1=getf(u);
int x2=getf(v);
if(x1!=x2)
{
a[x1]=x2;
}
}
int main()
{
while(~scanf("%d%d",&n,&m))
{
if(n==0&&m==0)break;
for(int i=0;i<=n;i++)
{
a[i]=i;
}
while(m--)
{
scanf("%d",&t);
scanf("%d",&x);
t--;
while(t--)
{
scanf("%d",&y);
merge(x,y);
}
}
int c=0;
int k=getf(0);
for(int i=0;i<=n;i++)
{
if(k==getf(i))c++;
}
printf("%d\n",c);
}
return 0;
}