社区讨论
一个玄学想法
P5024[NOIP 2018 提高组] 保卫王国参与者 2已保存回复 1
讨论操作
快速查看讨论及其快照的属性，并进行相关操作。
- 当前回复
- 1 条
- 当前快照
- 1 份
- 快照标识符
- @lumv6plt
- 此快照首次捕获于
- 2024/04/06 00:12 2 年前
- 此快照最后确认于
- 2024/04/06 10:13 2 年前
不考虑链这样的极端情况，我可不可以O(n)处理出对于每一个点，以他为根时其他所有点到它距离的平均值，然后取一个最小的当成根，再然后暴力在到根的路径上更新？
在数据比较随机的时候，盲猜效率还可以，但是本人还没有尝试，，，
回复
共 1 条回复，欢迎继续交流。
正在加载回复...