社区讨论
对题解的疑惑
P10037 「FAOI-R2」梨花开 (C)参与者 3已保存回复 7
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 5 条
- 当前快照
- 1 份
- 快照标识符
- @lqxgif2f
- 此快照首次捕获于
- 2024/01/03 15:28 2 年前
- 此快照最后确认于
- 2024/08/23 23:24 去年
考虑如下情况
4 2 2 4
1 2
2 3
3 4
4 2 2 4
1 2
2 3
3 4
当 的时候,按照题解的说法此时 ,,答案为 3。
但好像可以进行如下操作,
第一轮把 1 的热量移 3 给 2,然后全部加 1,四个节点热量变为 。
第二轮把 3 的热量移 1 给 4,然后把 2 的热量移 2 给 3,然后全部减 2,四个节点热量变为 。
第一轮把 1 的热量移 3 给 2,然后全部加 1,四个节点热量变为 。
第二轮把 3 的热量移 1 给 4,然后把 2 的热量移 2 给 3,然后全部减 2,四个节点热量变为 。
此时4个节点全部存活。
这种方法的关键就是,对于深度为 的点,它在这一轮可以得到来自 1 节点的能量,此时就可以把它的能量提前传给子节点救活子节点。
请问是我的理解有问题,还是题意表述错误?
回复
共 7 条回复,欢迎继续交流。
正在加载回复...