如图,在oiwiki和所有算法讲解中,tarjan算法在遇到已经访问过,在栈中的数据时,应该使用dfn[v]更新low[u]。
所以,请问大家,我可以使用low[v]更新low[u]吗,这样的改动后,算法仍是正确的吗?