HBC20493[ZJOI2010]NETWORK 网络扩容题解

题库丰富多样，涵盖各个领域，全网最全C++题库，让您在练习中不断成长！

给定一张有向图，每条边都有一个容量C和一个扩容费用W，这里扩容费用是指将容量扩大1所需的费用，求： 1、 在不扩容的情况下，1到N的最大流； 2、 将1到N的最大流增加K所需的最小扩容费用。

给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求：  1、 在不扩容的情况下，1到N的最大流；  2、 将1到N的最大流增加K所需的最小扩容费用。

不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！

标签： HBC20493[ZJOI2010]NETWORK 网络扩容题解