关于Tarjan 求强联通分量
  • 板块学术版
  • 楼主c_y_y
  • 当前回复6
  • 已保存回复6
  • 发布时间2024/12/1 19:35
  • 上次更新2024/12/1 22:18:46
查看原帖
关于Tarjan 求强联通分量
777965
c_y_y楼主2024/12/1 19:35

dfs 中：

else if(in[v]) low[u] = min(low[u], dfn[v]);

为什么是 dfn[v] 而不是 low[v]?

2024/12/1 19:35