关于连通分量中,我对 tarjan 算法有个问题。
点双连通分量中有一句 else low[u] = min(low[u], dfn[j]);
边双连通分量中有一句 else if (i != (from ^ 1)) low[u] = min(low[u], dfn[j]);
强连通分量中有一句 else if (in_stk[j]) low[x] = min(low[x], dfn[j]);
这些地方后面部分为什么不能写成 low[u] = min(low[u], low[j]); 呢?
受采纳者给关注,谢谢!