最大流

对于一个整数矩阵，存在一种运算，对矩阵中任意元素加一时，需要其相邻（上下左右）

某一个元素也加一，现给出一正数矩阵，判断其是否能够由一个全零矩阵经过上述运算得到。

设棋盘是黑白相间的，

每个黑点只跟周围相邻的白点联通，白点也只跟周围相邻的黑点联通，有一个共同的源S
连到黑点，每条边的容量就是黑点上面的数字，黑点同白点之间的连线，容量都看作无穷大，
所有白点都连到一个共同的汇点T，权值就是白点上面的数字，如果从源S 到T 之间的最大
流=所有黑点上面的数字和同时=所有白点上面的数字和，那么该矩阵就是可以被还原的，
以上是最大流的解法，肯定可以得出正确的结果，但至于是否为最优方法，就不一定了。

如果黑点加1，肯定有一个白点要加1；如果白点加1,则肯定有一个黑点加1。所以最好所有黑点之和与所有白点之和是相等的。

则定义最大流的方向，只允许从黑点向白点的方向，最后，在白点的汇点汇合。

从s到黑点，以及从白点到T的边的容量都满了，说明必须是最大流才能实现

http://blog.csdn.net/v_JULY_v