【BZOJ2668】【cqoi2012】交换棋子 费用流

链接：

#include <stdio.h>
int main()
{
    puts("转载请注明出处[vmurder]谢谢");
    puts("网址：blog.csdn.net/vmurder/article/details/44702813");
}

前言：

本来以为这种双限制流量的方法很通用很好用，所以没有去写那个一个点拆成俩的奇葩做法……但是后来我发现，这种一个点拆成三个的方法没有任何意义，它只是针对了这道题的特殊性质噗。好像并不能拓展。

题解：

首先图转化成源点往开始图的黑点（当然你要用白点也不是不行）流流量，最终从结束图的黑点流向汇点。这个应该都能想到。

然后关键是怎么在流过一次后同时限制两个点。
这也是我所想知道的……可是，下面的方法并没有告诉我该如何实现它，它用的是分析改流量。[请允许我做一个捂脸熊的表情]

我们分析：
如果一个点是初始图上的黑点，那么它可以

最多可以流入$\lfloor\frac{限制修改次数} 2\rfloor$，最多可以流出⌊限制修改