楼主在 dfs1 的时候,先搜索了子树,回溯时才更新的dep[v]
dep[v] = dep[u] + 1; dfs1(v);
导致dep除了与根节点相连的点,其他dep全是1。
此情况同样可以导致 WA37ptsWA37ptsWA37pts ,似的楼主 DebugDebugDebug 了 1hours)1hours)1hours) 。
请先更新dep,再搜索子树!\huge请先更新dep,再搜索子树!请先更新dep,再搜索子树!