题意：已知一个n*m的矩阵每行没列之和，得出一个满足条件的矩阵。 分析：建一个二分图，每一行对应一个X节点，每一列对应一个Y节点，增加一个源点s，s到X节点容量为对应行的和，Y到汇点t的容量为对应列的和，Xi到Yj的容量为19.由于任意元素[1,20]，为了用容量表示值，所有元素减1，就变成[0,19]，所以把容量上限设为19； #include<iostream>#include<st

题目链接：https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2023 题意：知道矩阵的前i行之和，和前j列之和（任意i和j都可以）。求这个矩阵。每个格子中的元素必须在1~20之间。矩阵大小上限20*20。 解题思路：RT.经典构图【S->i,流量限