题目：
?pid=3338
题意：
给你一个n*m的矩阵，往空白格里面填 1~9的数字，得到列等于左下角的数字，行等于右下角的数字。
思路：
最大流的性质，流入容量会等于流出容量。和题目中的行总和会等于列总和性质相同，由此可以建图。
为了方便建图，，本应填入1~9，改为填入0~8，行列和相应减去，便可同普通的最大流。
建图：
（s，行）容量 为 行和。
（行，空白格）容量 8。
（空白格，列）容量 8.
（列，t）容量 为列和。
…理论AC…
版权声明：本文为博主原创文章，未经博主允许不得转载。
先知三日，富贵十年。
