【問題描述】

　　有n個同學（編號為1到n）正在玩一個資訊傳遞的遊戲。在遊戲裡每人都有一個固定的資訊傳遞物件，其中，編號為i的同學的資訊傳遞物件是編號為Ti同學。

　　遊戲開始時，每人都只知道自己的生日。之後每一輪中，所有人會同時將自己當前所知的生日資訊告訴各自的資訊傳遞物件（注意：可能有人可以從若干人那裡獲取資訊，但是每人只會把資訊告訴一個人，即自己的資訊傳遞物件）。當有人從別人口中得知自己的生日時，遊戲結束。請問該遊戲一共可以進行幾輪？

【輸入格式】

　　輸入共2行。
　　第1行包含1個正整數n表示n個人。
　　第2行包含n個用空格隔開的正整數T1,T2,……,Tn其中第i個整數Ti示編號為i的同學的資訊傳遞物件是編號為Ti的同學，Ti≤n且Ti≠i
　　資料保證遊戲一定會結束。

【輸出格式】

　　輸出共 1 行，包含 1 個整數，表示遊戲一共可以進行多少輪。

【輸入樣例】

5
2 4 2 3 1

【輸出樣例】

3

【樣例解釋】

　　遊戲的流程如圖所示。當進行完第 3 輪遊戲後， 4 號玩家會聽到 2 號玩家告訴他自己的生日，所以答案為 3。當然，第 3 輪遊戲後， 2 號玩家、 3 號玩家都能從自己的訊息來源得知自己的生日，同樣符合遊戲結束的條件。
　　

【資料範圍】

對於 30%的資料， n ≤ 200；
對於 60%的資料， n ≤ 2500；
對於 100%的資料， n ≤ 200000。

【來源】

NOIP原題

從每一個人出發，看他的資訊好久能回來，記錄最小值。
詳細程式如下：

#include<cstring>
#include<cstdio>
#include<cstdlib>
#include<iostream>
#include<queue>
#include<algorithm>
#include<vector>
using namespace std;
const int maxn=200005;
int d[maxn],a[maxn],n,vis[maxn],det[maxn],ans=maxn;
void init()
{
    scanf("%d",&n);
    for
 
(int i=1;i<=n;i++)
    scanf("%d",&a[i]);
}

void dfs(int i,int k)
{
    vis[i]=k;
    det[i]=1;
    if(det[a[i]]==0)
    dfs(a[i],k+1);
    if(vis[a[i]]!=0&&vis[i]-vis[a[i]]+1!=0)
    ans=min(ans,vis[i]-vis[a[i]]+1);
    vis[i]=0;//記得清。
}

int main()
{
    init();
    memset(d,0,sizeof(d));
    memset(det,0,sizeof(det));
    for(int i=1;i<=n;i++)
    if(det[i]==0)
    {
        dfs(i,1);
    }
    printf("%d",ans);
    return 0;
}