「其实不用Tarjan，用kosaraju，简单方便快捷」 - 洛谷帖子保存站

其实不用Tarjan，用kosaraju，简单方便快捷

板块P1726 上白泽慧音
楼主david2du
当前回复4
已保存回复4
发布时间2022/2/3 22:52
上次更新2023/10/28 09:44:39

被骇客银狼阻止的越权访问保存失败

其实不用Tarjan，用kosaraju，简单方便快捷

david2du楼主2022/2/3 22:52

kosaraju算法详解链接
kosaraju时间复杂度与Tarjan相同，都是O(n+m)
而且比较方便理解，写起来快，两个小DFS就是核心代码了。。。

2022/2/3 22:52