摘要： 定义 DFS树相关 我们对一个有向连通图进行DFS遍历，会得到一棵DFS树。 DFS树的形态是根据我们DFS的顺序来决定的，因此对一个有向连通图来说，它的DFS树可能有多个。我们把这棵树的边称作树边。 其他边我们分为\(3\)类： 前向边：从\(u\)到它dfs树上的祖先的边。 后向边：从\(u\) 阅读全文