题目描述

有n个同学（编号为1到n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i的同学的信息传递对象是编号为Ti同学。

游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所知的生日信息告诉各自的信息传递对象（注意：可能有人可以从若干人那里获取信息，但是每人只会把信息告诉一个人，即自己的信息传递对象）。当有人从别人口中得知自己的生日时，游戏结束。请问该游戏一共可以进行几轮？

输入输出格式

输入格式：

输入共2行。

第1行包含1个正整数n表示n个人。

第2行包含n个用空格隔开的正整数T1,T2,……,Tn其中第i个整数Ti示编号为i

的同学的信息传递对象是编号为Ti的同学，Ti≤n且Ti≠i

数据保证游戏一定会结束。

输出格式：

输出共  行，包含  个整数，表示游戏一共可以进行多少轮。

输入输出样例

输入样例#：

输出样例#：

题目

 #include<bits/stdc++.h>

 #define maxn 200010

 using namespace std;

 vector<int>E[maxn];

 stack<int>S;

 int dfn[maxn],low[maxn],tot,n,ans=maxn,vis[maxn];

 void tarjan(int x)

 {

     low[x]=dfn[x]=++tot;

     S.push(x);vis[x]=;

     for(int i=;i<E[x].size();++i)

     {

         int v=E[x][i];

         if(!dfn[v])

         {

             tarjan(v);

             low[x]=min(low[x],low[v]);

         }

         else if(vis[v])

         {

             low[x]=min(low[x],dfn[v]);

         }

     }

     if(low[x]==dfn[x])

     {

         int cnt=;

         while()

         {

             int now=S.top();

             S.pop();

             cnt++;

             if(now==x) break;

         }

         if(cnt>) ans=min(ans,cnt);

     }

 }

 int main()

 {

     cin>>n;

     for(int i=;i<=n;++i)

     {

         int x;

         cin>>x;

         E[i].push_back(x);

     }

     for(int i=;i<=n;++i)

     {

         if(!dfn[i]) tarjan(i);

     }

     cout<<ans<<endl;

     return ;

 }