怎么用网页制作一个网站_2023年新闻热点事件摘抄_长春网长春关键词排名站设计_百度上怎么免费开店

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()
{