洛谷p2835

分析：

我太菜了，这个题写了我三天，我一开始用的并查集模板，交上去18分，然后我调整了一下并的顺序，81分，然后我改不动了，问了群里面的ak大佬，他用了个floyd算法，我就去哔哩哔里大学学习，看算法的动态演示，1倍数都看不懂他在演示什么，然后3分钟的演示我硬是看了十分钟。

啊啊啊啊，我做出了的其前提是用了Floyd对数据进行预处理，然后再用并查集。

因为这个题的关系是单向的，直接用并查集会导致双向,也就是a给b，c也给b，但是a不会给c。

所以普通的并查集不行。

#include<stdio.h>
int fa[300];
int arc[300][300];
int find(int x)
{
	if(x==fa[x]) return x;
	else return fa[x]=find(fa[x]);
} 
void unionn(int x,int y)
{
	//x为父节点,y为被合并的节点
	int xx=find(x);
	fa[y]=xx; 
}
main()
{
	int n;
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	{
		while(1)
		{
			int will;
			scanf("%d",&will);
			if(will==0)break;
			arc[i][will]=1;
		}
	}
	for(int i=1;i<=n;i++)
	{
		fa[i]=i;
	}
	for(int k=1;k<=n;k++)
	{
		for(int i=1;i<=n;i++)
		{
			for(int j=1;j<=n;j++)
			{
				if(arc[i][j]||(arc[i][k]&&arc[k][j])) arc[i][j]=1;
			}
		}
	}
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=n;j++)
		{
			if(arc[i][j]) unionn(i,j);
		}
	}
	int ans=0;
	for(int i=1;i<=n;i++)
	{
		if(fa[i]==i) ans++;
	}
	printf("%d",ans);
}