洛谷80,vijos100

#include<bits/stdc++.h>
using namespace std;
const int maxn=200004;
int n,ans=99999999;
int t[maxn];
int rudu[maxn];
int vis[maxn];
void work(int k){
	rudu[t[k]]--;
	if(rudu[t[k]]==0) work(t[k]);
	return;
}
void bfs(int k){
	queue<int>q;
	q.push(k);
	vis[k]=1;
	while(!q.empty()){
		int x=q.front();q.pop();
		if(vis[t[x]]==0){
			q.push(t[x]);
			vis[t[x]]=vis[x]+1;
		}else{
			ans=min(ans,vis[x]);
			return;
		}
	}
}
int main(){
	cin>>n;
	for(int i=1;i<=n;i++) {
	    scanf("%d",&t[i]);
	    rudu[t[i]]++;
	}
	for(int i=1;i<=n;i++) 
		if(rudu[i]==0) work(i);
	for(int i=1;i<=n;i++)
		if(rudu[i]>0&&vis[i]==0) bfs(i);
	cout<<ans;
}