社区讨论
大家都是这样写的 但这里感觉不严谨?
P3806【模板】点分治参与者 5已保存回复 9
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 9 条
- 当前快照
- 1 份
- 快照标识符
- @lo8g4lj7
- 此快照首次捕获于
- 2023/10/27 18:03 2 年前
- 此快照最后确认于
- 2023/10/27 18:03 2 年前
CPP
void solve(int x)
{
vis[x]=1;
calc(x);
for(int i=head[x];i;i=edge[i].nxt)
{
int y=edge[i].to;
if(vis[y]) continue;
rt=0,sum=sz[y],mn=n;//这里子树不一定大小是sz[y]
getrt(y,x);
solve(rt);
}
}
之前getrt()并不是随root搜下去的,这里的y可能是x的父亲,所以sz[y]并不一定是y子树的大小
回复
共 9 条回复,欢迎继续交流。
正在加载回复...