关于强联通分量
  • 板块学术版
  • 楼主lei_yu
  • 当前回复6
  • 已保存回复6
  • 发布时间2020/10/25 09:42
  • 上次更新2023/11/5 09:56:46
查看原帖
关于强联通分量
224927
lei_yu楼主2020/10/25 09:42

有向图找强联通分量:

if(!dfn[u])
{
     tarjan(u);
     low[x]=min(low[x],low[u]);
}
else if(insta[u])low[x]=min(low[x],dfn[u]);

为何非树边要在栈里面才能更新low值

之前似乎知道为啥但是太久没用过忘了

2020/10/25 09:42
加载中...