机房大佬对于 tarjan 一直争论不休
  • 板块学术版
  • 楼主Anaxagoras
  • 当前回复12
  • 已保存回复12
  • 发布时间2023/2/1 09:15
  • 上次更新2023/10/24 02:17:03
查看原帖
机房大佬对于 tarjan 一直争论不休
466525
Anaxagoras楼主2023/2/1 09:15

RT,在缩点函数中有这样一段代码:

else if (vis[x])
{
	low[x] = min(low[x], dfn[y]);
}

他们一直在争论是 low[x] = min(low[x], dfn[y]); 还是 low[x] = min(low[x], low[y]);

2023/2/1 09:15
加载中...