关于 Tarjan 父边
查看原帖
关于 Tarjan 父边
68641
Unknower楼主2020/7/27 10:10
if(!dfn[v])
{
	tarjan(v,u);
	low[u]=min(low[u],low[v]);
}
else low[u]=min(low[u],dfn[v]);

请问最后一行为什么不用加 v!=fa

还有,Tarjan 算法中 low 的定义不是不能经过父边吗,为什么有些代码中不需要 v!=fa 呢?

2020/7/27 10:10
加载中...