juruo? juruo!

题面在这里 题意： 给一个有向图，给定边上的容量和费用，给定源点汇点，求最大流和最小费用。 做法： 【模板】 具体不解释了（网上有很多资料，自己百度，有空再来科普qaq）。 有一个地方就是修改边的容量的时候，我原先写的都是+1-1的修改，不过洛谷上那道模板过不去的，所以要先找到一个最小的流量d然后每次+d-d，这样才能过。 代码： #include #include

题面在这里 题意： 给定一张有向图，每条边都有一个容量C和一个扩容费用W。这里扩容费用是指将容量扩大1所需的费用。求： 1. 在不扩容的情况下，1到N的最大流； 2. 将1到N的最大流增加K所需的最小扩容费用。 做法： 第一问是裸的最大流。 第二问考虑在第一问的残量网络上继续建图。 在原来每条边的基础上建一条容量为inf，费用为这条边的扩容费用的边。 然后再新建一个源