https://codeforces.com/blog/entry/68138
这是我看过的最详细的dfs树讲解
性质1.无向图dfs树上的非树边，一定是回边。
（否则在dfs时一定会沿着这条边走下去）
所以我们可以用dfs树来求无向图中的最大环！（无法找最小环，因为可能存在非简单环的情况）
相关文章：
相似解决方案
热门标签
https://codeforces.com/blog/entry/68138
这是我看过的最详细的dfs树讲解
（否则在dfs时一定会沿着这条边走下去）
所以我们可以用dfs树来求无向图中的最大环！（无法找最小环，因为可能存在非简单环的情况）
相关文章：