[图论][模拟]信息传递

题目描述
有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 个整数，表示游戏一共可以进行多少轮。

数据规模：
n<=2*10^6

分析
感谢 NeighboorW 蒟蒻大犇的指导
开始想了很久，这题有点怪啊！
然后W同志已经开始写了，我有点方。
然后看了看，emmm连线怎么有点像图论呢？
MD就是图论好吗
然后莫名奇妙地想到最短路，然后发现这题是要求个最短环www
然后就上手，一开始的想法是暴力枚举各个点，然后求环，得最小值，之后又在这个思路上改进了许多
最后发现居然还是过不了
这时候NeighboorW同志开始写题解（我写这篇的时候他还没写完。。）
我问他，他说：“这题嘛，是……什么来着？我看看标。”
？？？？？？？WTF？？？？？？
最后发现原来单次枚举环的时候记录是否访问过的数组要和总共枚举环的时候记录是否访问的数组分开记录，加个已访问过的环就不搜了的剪枝就行，时间复杂度。。然并卵
因为数据水卡过了
附上luoguAC图

#include <iostream>
#include <cstdio>
#include <memory.h>
using namespace std;
long long q[200001],ass,i,mi=10000000000,n,f[200001];
bool b[200001],p[200001];
int main()
{
//  freopen("data.in","r",stdin);
    scanf("%lld",&n);
    for (i=1;i<=n;i++)
    scanf("%lld",&f[i]);
    for (i=1;i<=n;i++)
    if (!p[i])
    {
        memset(b,0,sizeof(b));
        long long j=i;
        ass=0;
        while (1)
        {
            b[j]=1;
            p[j]=1;
            q[j]=ass;
            j=f[j];
            ass++;
            if (ass-q[j]>0&&b[j]) mi=min(ass-q[j],mi);
            if (b[j]||p[j]) break;
        }

    }
    if (n==0) printf("0"); else printf("%lld",mi);
}