社区讨论
关于换根 dp
学术版参与者 42已保存回复 51
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 51 条
- 当前快照
- 1 份
- 快照标识符
- @mih4myva
- 此快照首次捕获于
- 2025/11/27 15:43 3 个月前
- 此快照最后确认于
- 2025/11/28 19:24 3 个月前
现有一棵树。
为 到根节点经过点的数量。
为 的子树内所有点的 的最大值。
求根节点在何处时，所有节点的 之和最大。
能用换根 dp 做吗？
回复
共 51 条回复，欢迎继续交流。
正在加载回复...