记录编号	405505	评测结果	AAWAWWTTTT
题目名称	[NOIP 2015]信息传递	最终得分	30
用户昵称	玉带林中挂	是否通过	未通过
代码语言	C++	运行时间	4.069 s
提交时间	2017-05-16 21:07:19	内存使用	0.47 MiB

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 20001
using namespace std;
int n,t[maxn],vis[maxn],ans,ansa=0x7f;
void dfs(int u)
{
	if(vis[u]==1)return;
	ans++;
	vis[u]=1;
	dfs(t[u]);
}
int main()
{
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	scanf("%d",&n);
	for(int i=1;i<=n;i++)
	  scanf("%d",&t[i]);
	for(int i=1;i<=n;i++)
	{
	  ans=0;
	  memset(vis,0,sizeof(vis));
	  dfs(i);
	  ansa=min(ans,ansa);
	}
	printf("%d",ansa);
	return 0;
}