2018年6月1日
[洛谷P2604][ZJOI2010]网络扩容
摘要： 题目大意：给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。 求： 1.在不扩容的情况下，1到N的最大流； 2.将1到N的最大流增加K所需的最小费用。 题解：先跑最大流，在残余网络上跑费用流 卡点：无 C++ Code： 阅读全文
posted @ 2018-06-01 18:21 Memory_of_winter 阅读(146) 评论(0) 推荐(0) 编辑