POJ2396 Budget 有上下界的最大流

题意很简单：

就是给你一个矩阵，给定矩阵行的和 and 矩阵列的和。然后矩阵内每个数会受到一定约束。

要你填好这个矩阵的每个数，满足约束的轻快下，让每行数的和and每列数的和满足题意。

思路很简单：只要想到是用流网络即可。

每个行i是一个点，每个列j是一个点。

自己设定出源点s（一般为0）和汇点t（一般为n+m+1），

每个行sum是源点到这个行i的边容量，每个列sum是列j到汇点的容量。

然后将行i到列j的边容量先都初始化为inf。

然后就是转化每个约束条件.

非常恶心。

下面这个链接是一哥们的，里面还有他找的testdata。

http://hi.baidu.com/forsona/blog/item/662c07d5401fd209a18bb709.html

我没用什么上下界，我就按自己的最大流基础知识写的，把testdata都过了，发现还是wa。

查了一下，还是得用上下界的方法限定一下再最大流。

具体请参考

http://hi.baidu.com/%8E%E1%D0%B3/blog/item/0bc9238072e254b16c811987.html