【vijos】P1022 Victoria的舞会2

最新推荐文章于 2023-07-18 08:50:20 发布

易数

最新推荐文章于 2023-07-18 08:50:20 发布

阅读量495

点赞数

分类专栏：并查集与带权并查集文章标签：并查集 vijos

本文链接：https://blog.csdn.net/zhuml123/article/details/51714288

版权

并查集与带权并查集专栏收录该内容

8 篇文章 0 订阅

订阅专栏

题解

#include <stdio.h>
#include <iostream>
using namespace std;
int father[300];
int a[300];
void init(int n)
{
	for(int i=1;i<=n;i++)
		father[i]=i;
}
int find(int x)
{
	if(x!=father[x]) father[x]=find(father[x]);
		return father[x];
}
void Union(int x,int y)
{
	x=find(x);
	y=find(y);
	father[y]=x;
}
int main()
{
	int n;
	cin>>n;
	init(n);
	int x;
	for(int i=1;i<=n;i++)
	{
		while(1)
		{
			cin>>x;
			if(x){
				Union(i,x);
			}
			else{
				break;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		a[find(i)]++;
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(a[i])
			ans++;
	}
	cout<<ans<<endl;
	return 0;
}