关于Tarjan缩点
  • 板块学术版
  • 楼主Ing1024
  • 当前回复9
  • 已保存回复9
  • 发布时间2020/7/18 15:53
  • 上次更新2023/11/6 22:53:38
查看原帖
关于Tarjan缩点
186124
Ing1024楼主2020/7/18 15:53

今天本蒟蒻学了Tarjan缩点

在Tarjan缩点的标程中,有一句

if(ins[y]) low[x]=min(low[x],dfn[y]);

其中ins[y]表示y是否在栈中,然后窝百思不得其解,为什么是min(low[x],dfn[y])而不是min(low[x],low[y])呢?求各位dalao解答!

2020/7/18 15:53
加载中...