DFS 时间戳

一句话理解

DFS 时间戳记录进入和离开的时间。

为什么要学

Tarjan、DFS 序、子树区间。

讲解

in[u]、out[u]。子树就是 in 连续一段。

例子

进来 +1，出去再记一次。

常见错误

• 只记进入忘离开。
• 时间从 0 还是 1。