11 2020 档案

摘要：UVA11613 Acme Corporation 思路对于第

i

$i$ 个月，货物来源有：当月生产（从源点流入），以及之前的月份流入。因为有保质期，这意味着第

i - 1

$i-1$ 个月留下来的货物里保质期会各不相同，可能其中一部分是第

i

$i$ 个月就过期无法卖出的，这一部分货物显然不能流入第

i

$i$ 个月。如何连边才能阅读全文

posted @ 2020-11-02 18:58 StreamAzure 阅读(86) 评论(0) 推荐(0) 编辑

摘要：P2517 [HAOI2010]订货思路：（为啥这题不用拆点而UVA11613 Acme Corporation需要？两道题有什么共同点和区别？）从这题可以窥见费用流问题的总体模型：有进有出，进出口在网络两端（超级源和超级汇），网络内部通过各种约束关系关联起来。本题中，进就是每个月

i

$i$ 进货阅读全文

posted @ 2020-11-01 12:13 StreamAzure 阅读(73) 评论(0) 推荐(0) 编辑

彩虹桥