7KByte 的博客

摘要： 这题可以有更简单的建模。 先构造费用流，对于每一天建一个点，第 $i$ 天记为点 $i$，下文为方便表述，记 $(u,v,c,w)$ 表示从点 $u$ 连向 $v$ 容量为 $c$，费用为 $w$ 的边。 每天卖出 $m$ 颗菜，连边 $(S,i,m,0)$。对于每种蔬菜，第 $i$ 天有 $x$ 阅读全文