摘要：Problem 给定一张有向图，每条边都有一个容量$C$和一个扩容费用$W$。这里扩容费用是指将容量扩大$1$所需的费用。求： 1.在不扩容的情况下，$1$到$N$的最大流； 2.将$1$到$N$的最大流增加$K$所需的最小扩容费用。 Solution 第一问显然很好求，但第二问怎么处理呢？ 将最大 阅读全文