题意：已知一个n*m的矩阵每行没列之和，得出一个满足条件的矩阵。
分析：建一个二分图，每一行对应一个X节点，每一列对应一个Y节点，增加一个源点s，s到X节点容量为对应行的和，Y到汇点t的容量为对应列的和，Xi到Yj的容量为19.由于任意元素[1,20]，为了用容量表示值，所有元素减1，就变成[0,19]，所以把容量上限设为19；分析：建一个二分图，每一
阅读背景：
uva11082 Matrix Decompressing 最大流
来源：互联网
分享到：
