摘要: P2517 [HAOI2010]订货 思路: (为啥这题不用拆点而UVA11613 Acme Corporation需要?两道题有什么共同点和区别?) 从这题可以窥见费用流问题的总体模型:有进有出,进出口在网络两端(超级源和超级汇),网络内部通过各种约束关系关联起来。 本题中,进就是每个月$i$进货 阅读全文
posted @ 2020-11-01 12:13 StreamAzure 阅读(81) 评论(0) 推荐(0)