关于tarjan(还有人在吗
  • 板块学术版
  • 楼主李大恕
  • 当前回复3
  • 已保存回复3
  • 发布时间2021/10/23 01:42
  • 上次更新2023/11/4 02:46:01
查看原帖
关于tarjan(还有人在吗
50908
李大恕楼主2021/10/23 01:42

作为熬夜恶补的蒟蒻,我对tarjan有个点不太理解:

就是在搜到一个点xx时,它如果有一条边能到yy,且yy在栈中,那么low[x]是用low[y]更新还是用dfn[y]更新呢?我看两种写法都有人写,不太理解

2021/10/23 01:42
加载中...