HBC20493[ZJOI2010]NETWORK 网络扩容题解 给定一张有向图,每条边都有一个容量C和一个扩容费用W,这里扩容费用是指将容量扩大1所需的费用,求: 1、 在不扩容的情况下,1到N的最大流; 2、 将1到N的最大流增加K所需的最小扩容费用... 算法基础篇 2023-11-11 39 #HBC20493[ZJOI2010]NETWORK 网络扩容题解