关于tarjan
  • 板块学术版
  • 楼主PrefixAMS
  • 当前回复9
  • 已保存回复9
  • 发布时间2021/1/27 17:19
  • 上次更新2023/11/5 04:17:56
查看原帖
关于tarjan
122757
PrefixAMS楼主2021/1/27 17:19

tarjan求有向图强连通分量

y被访问过且y在栈中时

low[x]=min(low[x],dfn[y])

为什么要用dfn[y]呢?

2021/1/27 17:19
加载中...