记录编号	458498	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]信息传递	最终得分	100
用户昵称	FFF团	是否通过	通过
代码语言	C++	运行时间	0.127 s
提交时间	2017-10-11 15:08:13	内存使用	2.03 MiB

#include<cstdio>
#include<iostream>
#include<queue>
using namespace std;
int n,ans=0x7fffffff;
int A[200005],in[200005];
bool vis[200005];
void dfs(int cur,int deep){
	vis[cur]=1;
	if(!vis[A[cur]])dfs(A[cur],deep+1);
	else ans=min(ans,deep);
}
int main(){
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	scanf("%d",&n);	
	for(int i=1;i<=n;i++)
	scanf("%d",&A[i]),in[A[i]]++;
	queue<int>q;
	for(int i=1;i<=n;i++)
	if(!in[i])q.push(i);
	while(!q.empty()){
		int u=q.front();q.pop();
		vis[u]=1,in[A[u]]--;
		if(!in[A[u]])q.push(A[u]);
	}
	for(int i=1;i<=n;i++)
	if(!vis[i])dfs(i,1);
	printf("%d",ans);
	return 0;
}