保存帖子
发现
索引
热门
陶片放逐
关于
大家晚上好,我想问一个关于tarjan的问题
板块
学术版
楼主
Foolish_Fish
当前回复
17
已保存回复
17
发布时间
2021/9/24 19:08
上次更新
2023/11/4 05:46:24
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
大家晚上好,我想问一个关于tarjan的问题
Foolish_Fish
楼主
2021/9/24 19:08
请问在tarjan中这句话的作用是什么:
low[x] = min(low[x],dfn[to]);
为什么会看到不同的版本中,有的代码会判断to是不是父节点等。不加会有什么影响吗?谢谢
2021/9/24 19:08
加载中...