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

UVA 11082 - Matrix Decompressing 题目链接 题意：给定一个矩阵每行每列的和，要求现在构造一个矩阵满足元素在1-20之间，行列和满足条件 思路：行列建图，源点连到每个行，容量为和，每列连到汇点，容量为和，每行连到每列，容量20，注意这题要求的是1-20，所以可以先把所有位置-1，最后输出的时候+1即可 代码： #include <cstdio

题目链接：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,流量限