保存帖子
发现
索引
热门
陶片放逐
关于
关于强连通分量
板块
学术版
楼主
Uzumaki
当前回复
9
已保存回复
9
发布时间
2021/6/27 20:46
上次更新
2023/11/4 21:23:42
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
关于强连通分量
Uzumaki
楼主
2021/6/27 20:46
如果使用
bitset
\text{bitset}
bitset
实现的
邻接矩阵
存图,Kosaraju 算法可以做到
O
(
n
2
w
)
O(\frac{n^2}{w})
O
(
w
n
2
)
,那 Tarjan 行吗?
2021/6/27 20:46
加载中...