Phrvth

摘要： # tarjan 学习笔记 1. 求解**强联通分量** 我们从一个点开始建立 dfs 树，有如下四种边： + **树边** 若 $u$ 到 $v$ 有边，且满足 $v$ 没有被访问过，则这条边为树边 + **返祖边** 若 $u$ 到 $v$ 有边，且满足 $v$ 已被访问过，则这条边为返祖边 + 阅读全文