记录编号	453126	评测结果	AAAAAAAAAA
题目名称	[NOIP 2015]信息传递	最终得分	100
用户昵称	皓芷	是否通过	通过
代码语言	C++	运行时间	0.105 s
提交时间	2017-09-20 21:45:14	内存使用	2.60 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#define mysister
#define maxn 200001
using namespace std;
int n,t[maxn],vis[maxn],ansa=0x7fffffff,visnow[maxn];
void dfs(int u,int cnt)
{
	if(visnow[u]){ansa=min(ansa,cnt-vis[u]>0?cnt-vis[u]:ansa);return;}
	if(vis[u])return;
	visnow[u]=vis[u]=cnt;
	dfs(t[u],cnt+1);
	visnow[u]=0;
}
void in(int &x)
{
	x=0;int f=1;char c=getchar();
	while(c<'0'||'9'<c){if(c=='-')f=-1;c=getchar();}
	while('0'<=c&&c<='9'){x=(x<<3)+(x<<1)+(c^'0');c=getchar();}
	x*=f;
}
int main()
{
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	in(n);
	for(int i=1;i<=n;i++)
	  in(t[i]);
	memset(vis,0,sizeof(vis));
	for(int i=1;i<=n;i++)
	  if(!vis[i])
	  {
		dfs(i,1);
	  }
	printf("%d",ansa);
	return 0;
}