树的 DFS

一句话理解

树的 DFS：先深入儿子再回来。

为什么要学

求父、深、子树、欧拉序。

讲解

dfs(u,fa)。记录入时间、出时间。

例子

void dfs(int u, int f) {
    fa[u] = f;
    for (int v : g[u]) if (v != f) dfs(v, u);
}

标准树 DFS。

常见错误

• 没传 fa。
• 有环当树搜。