Tarjan求强连通分量
  • 板块学术版
  • 楼主Defy_HeavenS
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/7/13 11:01
  • 上次更新2024/7/13 13:21:26
查看原帖
Tarjan求强连通分量
493937
Defy_HeavenS楼主2024/7/13 11:01

一条边 (u,v)(u,v),有两种情况:

  1. 若 vv 没被访问过
  2. 若 vv 被访问过且在栈中

在第二种情况中,更新 low[u]low[u] 时,为什么则令 low[u]=min⁡(low[u],dfn[v])low[u]=\min(low[u],dfn[v]) 或 low[u]=min⁡(low[u],low[v])low[u]=\min(low[u],low[v]) 都可以?他们有什么区别?

2024/7/13 11:01
加载中...