题目链接 一个n*m的方格, 里面有<=k的数, 给出每一行所有数的和, 每一列所有数的和, 问你能否还原这个图, 如果能, 是否唯一, 如果唯一, 输出还原后的图. 首先对行列建边, 源点向行建边, 权值为这一行的和, 列向汇点建边, 权值为列和, 每一行向每一列建边, 权值为k, 因为上限是k. 然后跑一遍最大流, 如果最大流和所有行的和以及所有列的和相等, 那么可以还原. 判断是否唯一, 用判环的方式, 对图中每一个点dfs, 如果存在环, 说明原图不唯一. 原图每个格子的值等于k-这个格…