有关tarjan的疑问
  • 板块学术版
  • 楼主wzch
  • 当前回复9
  • 已保存回复9
  • 发布时间2022/8/19 21:36
  • 上次更新2023/10/27 14:31:54
查看原帖
有关tarjan的疑问
215953
wzch楼主2022/8/19 21:36

学tarjan时对于low的含义不太清楚

for(int i=head[x];i;i=edge[i].nxt)
		if(!dfn[edge[i].to])dfs(edge[i].to),low[x]=min(low[x],low[edge[i].to]);
		else if(!bel[edge[i].to])low[x]=min(low[x],dfn[edge[i].to]);

对于上面代码的

if(!bel[edge[i].to])low[x]=min(low[x],dfn[edge[i].to]);

改成下面似乎也对

if(!bel[edge[i].to])low[x]=min(low[x],low[edge[i].to]);

请问这时候的low又是什么含义,low的本质到底是什么,还能有其他方法替代low吗?

求助,谢谢

2022/8/19 21:36
加载中...