Loj 2306 蔬菜 Posted on 2020-07-16 | Views: 模拟费用流. 直接建图,每新增一天就跑一次增广费用流,大概可以获得 $60$ 分的好成绩. 注意如果用了若干天获得了 $s$ 的收益,但其中只有 $p$ 天卖了菜,那么只用前 $p$ 天卖菜,也能获得 $s$ 的收益. 这意味着,我们新增一天对应的节点时,是不需要考虑退流的,于是用数据结构直接模拟费用流的增广过程即可.