关于kosaraju
  • 板块灌水区
  • 楼主Wuming_Shi
  • 当前回复10
  • 已保存回复10
  • 发布时间2024/10/25 22:05
  • 上次更新2024/10/25 23:34:23
查看原帖
关于kosaraju
326172
Wuming_Shi楼主2024/10/25 22:05

第二遍dfs的时候,正常的做法是从栈顶向栈底枚举点,然后在反图上dfs。

可不可以从栈底向栈顶枚举,然后直接在原图上dfs?如果不行,为什么?

2024/10/25 22:05
加载中...