Wa4~10,37pts 警钟敲爆
查看原帖
Wa4~10,37pts 警钟敲爆
188970
Twiter_ln楼主2023/11/17 11:05

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

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

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

此情况同样可以导致 WA37ptsWA37pts ,似的楼主 DebugDebug 了 1hours)1hours) 。

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

2023/11/17 11:05
加载中...