2022年10月17日
【图论复习】Tarjan 算法（Tarjan LCA 除外）
摘要： 好久没写 Tarjan，反正也快 CSP 了，赶紧复习一下。 Tarjan 就是基于 dfs 树中的 dfs 序 以及 low 数组来进行搜索，注意不同的算法 low 的更新时不一样的，其他的感觉没什么好讲的，基本上可以说是背代码的吧。 复杂度都是 Θ(n+m)。 强连通分量 对于 阅读全文
posted @ 2022-10-17 19:45 jiangtaizhe001 阅读(63) 评论(1) 推荐(0) 编辑
点击右上角即可分享
微信分享提示