随笔分类 -  费用流

【ZJOI2010 Day1】网络扩容
摘要：Problem 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1.在不扩容的情况下，1到N的最大流； 2.将1到N的最大流增加K所需的最小扩容费用。 Solution 第一问显然很好求，但第二问怎么处理呢？ 将最大 阅读全文
posted @ 2021-12-15 14:52 Thermalrays 阅读(64) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示