jiangtaizhe001

摘要： 好久没写 Tarjan，反正也快 CSP 了，赶紧复习一下。 Tarjan 就是基于 dfs 树中的 dfs 序 以及 low 数组来进行搜索，注意不同的算法 low 的更新时不一样的，其他的感觉没什么好讲的，基本上可以说是背代码的吧。 复杂度都是 $\Theta(n+m)$。 强连通分量 对于一个 阅读全文