社区讨论

对题解的疑惑

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
v={1,2}v=\{1,-2\}的时候,按照题解的说法此时 p=2p=2sizp=3siz_p=3,答案为 3。
但好像可以进行如下操作,
第一轮把 1 的热量移 3 给 2,然后全部加 1,四个节点热量变为 {2,4,1,1}\{2,4,1,1\}
第二轮把 3 的热量移 1 给 4,然后把 2 的热量移 2 给 3,然后全部减 2,四个节点热量变为 {0,0,0,0}\{0,0,0,0\}
此时4个节点全部存活
这种方法的关键就是,对于深度为 pp 的点,它在这一轮可以得到来自 1 节点的能量,此时就可以把它的能量提前传给子节点救活子节点。
请问是我的理解有问题,还是题意表述错误?

回复

7 条回复,欢迎继续交流。

正在加载回复...