dfn

一句话理解

dfn 是点的 DFS 序号。

为什么要学

Tarjan 里第一次访问时间。

讲解

dfn[u] 越小越早访问。

例子

时间戳。

常见错误

• 和 low 搞混。
• 没访问 dfn=0 与时间 0 冲突，时间从 1。