记录编号	234773	评测结果	AAAAAAAAAA
题目名称	[Vijos1022] Victoria的舞会2	最终得分	100
用户昵称	liu_runda	是否通过	通过
代码语言	C++	运行时间	0.021 s
提交时间	2016-03-09 12:13:08	内存使用	0.53 MiB

#include<cstdio>
int ufs[500];
bool link[500][500];
int find(int x){
	return x==ufs[x]?x:ufs[x]=find(ufs[x]);
}
void merge(int a,int b){
	ufs[find(a)]=find(b);
}
int main(){
	freopen("victoria2.in","r",stdin);
	freopen("victoria2.out","w",stdout);
	int n;scanf("%d",&n);
	int tmp;
	for(int i=1;i<=n;++i){
		while(scanf("%d",&tmp),tmp!=0){
			link[i][tmp]=true;
		}
		ufs[i]=i;
	}
	for(int k=1;k<=n;++k)
		for(int i=1;i<=n;++i)
			for(int j=1;j<=n;++j){
				link[i][j]=link[i][j]|(link[i][k]&link[k][j]);
			}
	int ans=n;
	for(int i=1;i<=n;++i){
		for(int j=i+1;j<=n;++j){
			if(link[i][j]&&link[j][i]&&find(i)!=find(j)){
				ans--;
				merge(i,j);
			}
		}
	}
	printf("%d",ans);
	fclose(stdin);fclose(stdout);
	return 0;
}