A. 订货
http://222.180.160.110:1024/contest/3820/problem/1
这个带继承关系的模型很熟悉,想到了 猪 那一题。所以我们试着仿照这个方式来建图。
题目提到了单位费用,这简直就是直接把边的费用拍你脸上嘲讽。
我们拉一个大源点,朝每个月连一条容量为无穷大、费用为购买单位费用的边,表示每个月的购买。
拉一个大汇点,每个月朝它连一条容量为当月需求量、费用为 \(0\) 的边,表示每个月的需求。
再让每个月朝下一个月连一条容量为仓库容量、费用为贮存费用的边,表示继承。跑一个最小费用最大流即可。
标签:费用,一条,每个,容量,记录,练习,230720 From: https://www.cnblogs.com/XSC062/p/17568430.html