摘要：
题意： 给出一个 n*m的矩阵，知道了每一行元素的和（n个），每一列元素的和（m个） 给出t个条件： a b c d 表示 a b 和 数字 d 满足条件 c分析： 此题的最大流有下界的限制，用上下界最大流求解时，需要先去掉下界，判断是否存在可行流将 1 到 n 行每行看作一个节点（1..n），将 1 到 m 列每列看作一个节点(n+1..n+m) 建立源点 s=0,汇点 t=n+m+1 在源点 s 和每一个行节点之间连一条上界是行数字的和下界为 0的边在每一个列节点和和汇点t之间连一条上界是列数字的和下界为 0的边 如果 i 行 j 列的数字大于 x，就在 i 行节点和 j 列节点之间... 阅读全文
