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

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
using namespace std;
int v[200005]={0},to[200005]={0},s[200005]={0};

int so(int i,int ii,int cnt){
	//printf("i%d ",i);
	if(v[to[i]]!=0){
		if(v[to[i]]==ii) {
			//printf("s[yo[i]]%d cnt%d ",s[to[i]]+1,cnt);
			return (cnt-s[to[i]]+1);
			
		}
		else return 9000000;
	}
	else{
		v[i]=ii;
		s[i]=cnt;
		cnt++;
		so(to[i],ii,cnt);
	}
			
		
		
	}


int main(){
	freopen("2015message.in","r",stdin);
	freopen("2015message.out","w",stdout);
	int n,ans=2000000;;
	scanf("%d",&n);
	for(int i=1;i<=n;i++) scanf("%d",&to[i]);
	for(int i=1;i<=n;i++){
		if(v[i]==0){
			int c=so(i,i,1);
			//printf("c%d ",c);
			if(ans>c) ans=c;
		}
	}
	printf("%d",ans);
	return 0;
}