这题怎么用网络流啊
有一个n行m列的整数矩阵A, 知道每行的和以及每列的和,还知道一些矩阵元素的约束如A[i][j]<x, 或者A[i][j]>y等,
判断该是否存在满足上述条件的可行矩阵。
输入描述
第一行是测试用例的数目c
每个测试用例的第一行是n,m 表示行和列
接下来一行是n个行和
接下来一行是m个列和
然后一行是约束个数k
接下来k行是约束,每个约束如 a b c d, 其中a,b是某个元素的行列坐标,c是一个字符(>,=,<), d是一个整数,
2 3 > 4 表示的意思是A[2][3]>4。矩阵左上角坐标规定为(1,1),所以一个约束的a为0,则表示b列所有的元素,
而如果b为0,则表示a行所有的元素。
输出描述
如果存在,则输出这个矩阵;否则输出“不存在”
输入样例
2
2 3
8 10
5 6 7
4
0 2 > 2
2 1 = 3
2 3 > 2
2 3 < 5
2 2
4 5
6 7
1
1 1 > 10
输出样例
2 3 3
3 3 4
不可能