萌新求助经典算法,悬 1 关
  • 板块学术版
  • 楼主WilliamFranklin
  • 当前回复3
  • 已保存回复3
  • 发布时间2024/3/2 22:43
  • 上次更新2024/3/3 10:09:22
查看原帖
萌新求助经典算法,悬 1 关
330901
WilliamFranklin楼主2024/3/2 22:43

关于连通分量中,我对 tarjan 算法有个问题。

点双连通分量中有一句 else low[u] = min(low[u], dfn[j]);

边双连通分量中有一句 else if (i != (from ^ 1)) low[u] = min(low[u], dfn[j]);

强连通分量中有一句 else if (in_stk[j]) low[x] = min(low[x], dfn[j]);

这些地方后面部分为什么不能写成 low[u] = min(low[u], low[j]); 呢?

受采纳者给关注,谢谢!

2024/3/2 22:43
加载中...