建议去看种树这道题。另外种树题解区全是牛马贪心，command_block 写过模拟费用流题解可以看看。https://www.luogu.com.cn/blog/command-block/mu-ni-fei-yong-liu-xiao-ji
by LingerFeng @ 2022-04-01 15:46:10
@[SS80194](/user/76464) 种树是这题的弱化版
by LingerFeng @ 2022-04-01 15:46:34
@[Myrrh](/user/698273) 感恩，贪心做法实在是看不懂
by SS80194 @ 2022-04-01 15:48:24
@[SS80194](/user/76464) ？咋会看不懂呢
by Coros_Trusds @ 2022-04-01 22:38:06
@[Coros_Trusds](/user/430409) 因为我比较菜，不知道它为啥是对的
by SS80194 @ 2022-04-01 23:03:24
@[SS80194](/user/76464) 可以保证每个情况都会被考虑一次。
单个情况只可能是取/不取，也就是该节点的值/左节点的值+右节点的值，又因为要“反悔”，也就是再减该节点的值。综上可能为该节点的值/左节点的值+右节点的值-该节点的值，放进堆里用链表维护即可。
by Coros_Trusds @ 2022-04-01 23:07:21
@[Coros_Trusds](/user/430409) 我在得知费用流模型后看懂了，但很显然使用模拟费用流来解释是更直观且更有可能自己想出的。
by SS80194 @ 2022-04-01 23:13:00
@[SS80194](/user/76464) 只能说是你自己比较菜吧，快点去做简单的*3500
by 蒟蒻君HJT @ 2022-04-03 14:58:56