题目描述
有一个n行m列的黑白棋盘，你每次可以交换两个相邻格子（相邻是指有公共边或公共顶点）中的棋子，最终达到目标状态。要求第i行第j列的格子只能参与mi,j次交换。
输入输出格式
输入格式：
第一行包含两个整数n，m（1<=n, m<=20）。以下n行为初始状态，每行为一个包含m个字符的01串，其中0表示黑色棋子，1表示白色棋子。以下n行为目标状态，格式同初始状态。以下n行每行为一个包含m个0~9数字的字符串，表示每个格子参与交换的次数上限。
输出格式：
输出仅一行，为最小交换总次数。如果无解，输出-1。
输入输出样例
输入样例#1：
复制
3 3
110
000
001
000
110
100
222
222
222
输出样例#1：
复制
4
网络流极品好题
一开始拆成两个点问题很大 因为中间的点是交换两次 而路径两端的点只用交换一次 这点很难处理
可以将点拆为三个点
如果原图有点 s-mid-1-0 如果末图有点 mid-t-1-0
设棋盘的交换次数为f
如果该点的原图和末图的情况相同 那么 出去的流量一定等于进来的流量 所以in和out 都连 f/2
如果原图有黑点 末图没有 那么说明出点一定大于入点 in-mid-f/2-0 mid-out-(f+1)/2-0
然后连八向图