題目

有 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個整數，表示遊戲一共可以進行多少輪。

樣例一

input

5
2 4 2 3 1

output

3

資料規模

對於100% n <= 200000

分析

很顯然，就是要找一個最小環，用tarjan隨便找一找就可以了。
不過話說標頭檔案

<bits/stdc++.h>

好強啊，據說包含了幾乎所有的庫，不過聽說noip不能用，只有noi可以，另外我突然意識到一個嚴肅的問題，假如在c++前面宣告std這個名稱空間的話，有可能會出現全域性變數名衝突的問題。。。

程式碼

#include <bits/stdc++.h>
 

const int N=2e5+7;

std::vector<int> E[N];
std::stack<int> S;

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

int read()
{
    int k=1,x=0;
    char ch;
    ch=getchar();
    while (ch<'0' || ch>'9')
    {
        if (ch=='-')
            k=-1;
        ch=getchar();
    }
    while
 
 (ch>='0' && ch<='9')
    {
        x=x*10+ch-'0';
        ch=getchar();
    }
    return x*k;
}

void tarjan(int x)
{
    low[x]=dfn[x]=++tot;
    S.push(x);
    vis[x]=true;
    for(int i=0;i<E[x].size();i++)
    {
        int v=E[x][i];
        if(!dfn[v])
        {
            tarjan(v);
            low[x]=std::min(low[x],low[v]);
        }
        else if(vis[v])
        {
            low[x]=std::min(low[x],dfn[v]);
        }
    }

    if(low[x]==dfn[x])
    {
        int cnt=0;
        while(true)
        {
            int now=S.top();
            S.pop();
            vis[x]=false;
            cnt++;
            if(now==x)
                break;
        }
        if(cnt>1)
            ans=std::min(cnt,ans);
    }
}

int main()
{
    n=read();
    for(int i=1;i<=n;i++)
    {
        int x;
        x=read();
        E[i].push_back(x);
    }

    for(int i=1;i<=n;i++)
    {
        if(!dfn[i])
                tarjan(i);
    }

    std::cout<<ans<<std::endl;
}