HurryCine

摘要： DFS 树 DFS 树是无向图中按照 dfs 的顺序建成的一棵生成树。在 dfs 树上有两种边，树边和回边，顾名思义，树边是生成树上的边而回边是其他边。 下图是一个 dfs 树的例子，树边用实线表示，回边用虚线表示： 割边 || 桥🌉 定义：割边简而言之就是割去这条边后，图会不连通。比如下面的红色 阅读全文