大家晚上好,我想问一个关于tarjan的问题
  • 板块学术版
  • 楼主Foolish_Fish
  • 当前回复17
  • 已保存回复17
  • 发布时间2021/9/24 19:08
  • 上次更新2023/11/4 05:46:24
查看原帖
大家晚上好,我想问一个关于tarjan的问题
382148
Foolish_Fish楼主2021/9/24 19:08

请问在tarjan中这句话的作用是什么:

low[x] = min(low[x],dfn[to]);

为什么会看到不同的版本中,有的代码会判断to是不是父节点等。不加会有什么影响吗?谢谢

2021/9/24 19:08
加载中...