该文被密码保护。

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

摘要：费用流，也称最小/大费用最大流，在费用流问题中，每条边会的权值是个二元组（容量，费用），其中费用表示的是每流过一单位的水所耗费的费用，即一条边的总费用为流量$\times$费用。 而通常，费用流问题会让你解决在满足最大流情况下的最小/大费用。 因为是求最小/最大费用，于是我们可以考虑用最短路算法（由 阅读全文

摘要：变懒了，直接放图了 A. Problem \(1 \leq N,M \leq 1000000, 1 \leq K \leq 100000\) Solution 定位：签到题 （虽然我做了近一个多小时） 我们将题目要求的式子列出来： \(\sum_{i=1}^n \sum_{j=1}^m (r[i]* 阅读全文