for(int v : e[u]) {
		if(v == fa) continue;
		cnt += dfs(v,u,x);
		st[++w] = d[v];
	}
  for(int v : e[u]) {
		if(v == fa) continue;
		cnt += dfs(v,u,x);
	}
	for(int v : e[u]) {
		if(v == fa) continue;
		st[++w] = d1[v];
	}

如果你要在dfs的时候维护一个数组,注意不要让他在递归的时候被改成错误的数据

0 条评论

目前还没有评论...

信息

ID
69
时间
1000ms
内存
256MiB
难度
6
标签
(无)
递交数
29
已通过
10
上传者