记录编号	206727	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]信息传递	最终得分	100
用户昵称	nsnsjsjjs	是否通过	通过
代码语言	C++	运行时间	0.150 s
提交时间	2015-11-09 18:37:49	内存使用	2.58 MiB

#include <stdio.h>
#define MIN(a,b) ( (a)>(b) )?(b):(a)
void Dfs(int k);
int Roa[200001];
int Jud[200001];
int Hui[200001];
int N,M=300000;
int main()
{
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	int a,b;
	scanf("%d",&N);
	for(a=1;a<=N;a++)
	{
		scanf("%d",&Roa[a]);
		Jud[a]=0;
		Hui[a]=0;
	}
	for(a=1;a<=N;a++)
		if(!Jud[a])
			Dfs(a);
	printf("%d",M);
	return 0;
}
void Dfs(int k)
{
	if(Hui[ Roa[k] ]||Jud[k])
	{
		if(Hui[ Roa[k] ])
			M=MIN(M,Hui[k]-Hui[ Roa[k] ]+1);
	}
	else
	{
		Jud[k]=1;
		Hui[ Roa[k] ]=Hui[k]+1;
		Dfs(Roa[k]);
		Hui[ Roa[k] ]=0;	
	}
}