不懂就问
  • 板块学术版
  • 楼主BYR_KKK
  • 当前回复0
  • 已保存回复0
  • 发布时间2023/11/9 12:09
  • 上次更新2023/11/9 15:41:25
查看原帖
不懂就问
802664
BYR_KKK楼主2023/11/9 12:09

tarjan时搜到一个在栈中的点时,是否可以说明连接这两点的边一定在 dfs 生成树上是一条反祖边(指向自己祖先的边)。

2023/11/9 12:09
加载中...