dfs樹學習

https://codeforces.com/blog/entry/68138 這是我看過的最詳細的dfs樹講解 性質1.無向圖dfs樹上的非樹邊，一定是回邊。 （否則在dfs時一定會沿着這條邊走下去） 所以我們可以用dfs樹來求無向圖中的最大環！（無法找最小環，因爲可能存在非簡單環的情況）

>>阅读原文<<