传送门
思路：
题意大意:n条有向边，找出最大环。
我们发现，如果一个小朋友没有被任何人崇拜,那么他一定不位于环中。为此我们可以设置一个indug数组预处理。如果2被崇拜了那么indug[2]就加加，那么后续我们只需要dfs不为0的小朋友即可。
优化
可是遍历小朋友的话会有大量重复。比如1->3->5->1，我们遍历了1，那么其实3和5是不需要去管的对吧。所以就有了代码。
#include <bits/stdc++.h>
using namespace std;
int vis[100009];
int ans;
int indug[100009];
int vis1[100009];
void dfs(int n,int qi,int l)//当前小朋友序号，起点序号，长度
{
if(vis[n]==qi)
{
ans=max(ans,l);//到头了更新
return;
}
vis1[vis[n]]=1;//标记环中的人
dfs(vis[n],qi,l+1);
}
int main()
{
int n;
cin>>n;
for(int i=1;i<=n;i++)
{
cin>>vis[i];
indug[vis[i]]++;
}
for(int i=1;i<=n;i++)
{
if(vis1[i]==0&&indug[i]!=0)
{
vis1[i]=1;
dfs(i,i,1);
}
}
cout<<ans;
}
