Twiter_ln @ 2023-11-17 11:05:39
楼主在 dfs1 的时候,先搜索了子树,回溯时才更新的dep[v]
dep[v] = dep[u] + 1; dfs1(v);
导致dep除了与根节点相连的点,其他dep全是1。
此情况同样可以导致 WA37pts ,似的楼主 Debug 了 1hours) 。