记录编号	134141	评测结果	AAAAAAAAAA
题目名称	[Vijos1022] Victoria的舞会2	最终得分	100
用户昵称	乌龙猹	是否通过	通过
代码语言	C++	运行时间	0.003 s
提交时间	2014-10-29 15:43:16	内存使用	0.44 MiB

#include<cstdio>
#include<cctype>
using namespace std;

int ret;
char ch;
int qin()
{
	ret=0;
	while(ch=getchar(),!isdigit(ch));
	while(ret=ret*10+ch-'0',ch=getchar(),isdigit(ch));
	return ret;
}

int n;
int Ans;
int fa[201];
int ball[201][201];

int find(int x)
{
	if(fa[x]==x) return x;
	fa[x]=find(fa[x]);
	return fa[x];
}

void merge(int x,int y)
{
	int a=find(x),b=find(y);
	fa[b]=a;
}

int main()
{
	freopen("victoria2.in","r",stdin);
	freopen("victoria2.out","w",stdout);
	n=qin();
	for(int i=1;i<=n;i++) fa[i]=i;
	for(int i=1;i<=n;i++)
	{
		int x;
		while(1)
		{
			x=qin();
			if(!x) break;
			ball[i][++ball[i][0]]=x;
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=ball[i][0];j++)
		{
			int t=ball[i][j];
			for(int k=1;k<=ball[t][0];k++)
			{
				if(ball[t][k]==i)
				{
					merge(i,t);
				}
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		if(find(i)==i) Ans++;
	}
	printf("%d\n",Ans);
	//while(1);
	return 0;
}