Tarjan疑问求大佬解答
  • 板块学术版
  • 楼主yuancailiao
  • 当前回复1
  • 已保存回复1
  • 发布时间2024/11/28 22:56
  • 上次更新2024/11/29 10:37:07
查看原帖
Tarjan疑问求大佬解答
757773
yuancailiao楼主2024/11/28 22:56

对于结点 u 和与其相邻的结点 v(v 不是 u 的父节点)
在遇到v已被访问且在栈中,
low函数问什么用min(dfn[v],low[u])更新而不是min(low[v],low[u])?

2024/11/28 22:56
加载中...