Tarjan 算法学习笔记

（绝大部分都是贺的，来自 OI-WIKI 和 洛谷题解 ，自己抄一遍印象深刻一点，部分代码未编译，不保证正确性，但大体是对的） 一、DFS 生成树 注意可能有多棵，因为图可能不联通。 树边（tree edge）：示意图中以黑色边a56爆大奖在线娱乐，每次搜索找到一个还没有访问过的结点的时候就形成了一条树边。 反祖边
posted @ 2023-04-08 16:19  lrxQwQ  阅读(29)  评论(0)  编辑  收藏  举报