记录编号	470015	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]信息传递	最终得分	100
用户昵称	东林桂香	是否通过	通过
代码语言	C++	运行时间	0.090 s
提交时间	2017-11-04 08:49:42	内存使用	2.60 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<string>
#include<cstring>
#define maxn 200005
using namespace std;
int n,biao[maxn],next[maxn],ans=0x7fffffff;
int shi[maxn];
int kuai(){
	char c=getchar();
	int x=0,f=1;
	while(c<'0'||c>'9'){
		if(c=='-')f=-1;
		c=getchar();
	}
	while(c>='0'&&c<='9'){
		x=x*10+c-'0';
		c=getchar();
	}
	return x*f;
}
void dfs(int now,int pos){
	if(shi[next[now]])
		ans=min(ans,shi[now]-shi[next[now]]+1);
	else if(!biao[next[now]]&&!shi[next[now]]){
		biao[next[now]]=1;
		shi[next[now]]=shi[now]+1;
		dfs(next[now],pos+1);
		shi[next[now]]=0;
	}
}
int main(){
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	n=kuai();
	for(int i=1;i<=n;i++)next[i]=kuai();
	for(int i=1;i<=n;i++)
	  if(!biao[i])
	    dfs(i,0);
	printf("%d",ans);
	return 0;
}