HDU 3338 - Kakuro Extension(网络流‘最大流)

题目：

http://acm.hdu.edu.cn/showproblem.php?pid=3338

题意：

给你一个n*m的矩阵，往空白格里面填 1~9的数字，得到列等于左下角的数字，行等于右下角的数字。

思路：

最大流的性质，流入容量会等于流出容量。和题目中的行总和会等于列总和性质相同，由此可以建图。

为了方便建图，本应填入1~9，改为填入0~8，行列和相应减去，便可同普通的最大流。

建图：

（s，行）容量 为 行和。

（行，空白格）容量 8。

（空白格，列）容量 8.

（列，t）容量 为列和。

...理论AC...