low 在无向图的定义一般是不经过父节点能到达dfn最小节点的 dfn 值。
low
dfn
但是在这张图中
红色为dfs树,此时按照正常的顺序,low[4] 为 dfn[3],然而节点 444 是可以通过 4→3→14\to3\to14→3→1,即 low[3]=dfn[1]。
low[4]
dfn[3]
low[3]=dfn[1]
或者是我对 low 的理解有问题,请大佬勿喷(