Wa4~10,37pts 警钟敲爆

P3384 【模板】重链剖分/树链剖分

Twiter_ln @ 2023-11-17 11:05:39

楼主在 dfs1 的时候,先搜索了子树,回溯时才更新的dep[v]

    dep[v] = dep[u] + 1;
    dfs1(v);

导致dep除了与根节点相连的点,其他dep全是1。

此情况同样可以导致 WA37pts ,似的楼主 Debug1hours)

\huge请先更新dep,再搜索子树!

|