[BZOJ1834] 网络扩容 最大流+费用流

题目描述

Description

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

继续阅读[BZOJ1834] 网络扩容 最大流+费用流