- 森林直径
警示后人
- @ 2025-3-11 11:08:56
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
- 上传者