社区讨论
警示后人
P2726[SHOI2005] 树的双中心参与者 3已保存回复 3
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 3 条
- 当前快照
- 1 份
- 快照标识符
- @m3rddzmh
- 此快照首次捕获于
- 2024/11/21 21:50 去年
- 此快照最后确认于
- 2025/11/04 14:14 4 个月前
1、断边后要判断分出来的子树到1每个节点的重儿子是否被分出去了，而不是找到一个不是的就退出了。
2、分出来的子树找重心的时候注意换根转移是整个子树的大小-重儿子大小*2而不是重儿子父亲的大小
提供一组数据
CPP7
1 2
2 3
2 4
3 5
3 6
5 7
1 20 300 4000 50000 600000 7000000
回复
共 3 条回复，欢迎继续交流。
正在加载回复...