low

一句话理解

low[u] 是 u 能回到的最早 dfn。

为什么要学

通过树边和返祖/横叉（视算法）。

讲解

low 用来发现 SCC、桥、割点。

例子

能摸到的最早祖先时间。

常见错误

• 更新 low 用了不该用的横边。
• 和 dfn 比较方向错。