RT,蒟蒻的dpdpdp思路在哪里有bug?
设dpudp_udpu表示每个节点可以获得的最大权值。然后从下到上更新。边界叶子节点dpleaf=0dp_{leaf} = 0dpleaf=0。在满足了自己的所有儿子的要求之后,该节点也应该已经符合要求。就比如样例里面的2号节点,在强制满足4.5节点后,自身也应该满足了啊。3号节点同样。然后对于1号节点,任意选择一个加为m,另外一个连线满足范围。
然后,蒟蒻这样写交上去就WA了,只有11分。求大佬指点,谢谢!