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