关于强连通分量
  • 板块学术版
  • 楼主Uzumaki
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/6/27 20:46
  • 上次更新2023/11/4 21:23:42
查看原帖
关于强连通分量
99827
Uzumaki楼主2021/6/27 20:46

如果使用 bitset\text{bitset} 实现的邻接矩阵存图,Kosaraju 算法可以做到 O(n2w)O(\frac{n^2}{w}),那 Tarjan 行吗?

2021/6/27 20:46
加载中...