对题解的疑惑
查看原帖
对题解的疑惑
276888
C1942huangjiaxu楼主2024/1/3 15:27

考虑如下情况
4 2 2 4
1 2
2 3
3 4

当 v={1,−2}v=\{1,-2\}的时候,按照题解的说法此时 p=2p=2,sizp=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 节点的能量,此时就可以把它的能量提前传给子节点救活子节点。

请问是我的理解有问题,还是题意表述错误?

2024/1/3 15:27
加载中...