无向图求最大环长度

/*
时间戳+dfs->求最大环的长度 (无向图)

*/
const int N=2e5+10;
//b数组:找出每个连通块的最大环,
//dfn数组:为每个节点打上时间戳,演变为一颗深度优先搜索树
int tot,b[N],dfn[N];
bool vis[N];
vector<int> e[N];
int n;
void dfs(int u,int cnt){
    //cnt-dfn[u]为环的大小
    if(vis[u]) {b[tot]=max(b[tot],cnt-dfn[u]);return;}
    dfn[u]=cnt;
    vis[u]=1;
    for(auto v:e[u]) dfs(v,cnt+1);
}
int main() {
    for(int i=1;i<=n;i++){
        if(!vis[i]) dfs(i,0);
    }
    return 0;
}