dfs复习
dfs前置知识
0小朋友崇拜圈 - 蓝桥云课
通过深搜，去找到该点指向的下一个点，然后返回所成的环的大小，保留最大的环的大小
通过添加时间戳，记录该点被遍历的时间，如果下一个点有被添加过时间戳，如果时间戳是大于等于我们的最小时间戳的（等于说明该点自成环），那么成环，环的大小=该点的时间戳-下个点的时间戳+1，返回环大小跳出递归，否则返回0跳出递归
否则继续往下去递归
#include <bits/stdc++.h>
using namespace std;
const int N = 1e5 + 10;
int n;
int a[N];
int dnt[N],idx,mindnt; //dnt[]表示每个小朋友的时间戳 idx 表示时间 mindnt表示最小时间戳
int dfs(int x)
{
dnt[x] = ++idx;
if (dnt[a[x]])
{
if (dnt[a[x]] >= mindnt) return dnt[x] - dnt[a[x]] + 1;
return 0;
}
return dfs(a[x]);
}
int main()
{