xiuwenL

摘要： 题意：给一个方格，每行每列都有对白色格子中的数之和的要求。每个格子中的数范围在[1,9]中。现在给出了这些要求，求满足条件的解。 分析：本题读入和建图比较恶心... 用网络流求解。建立源点S和汇点T，设列之和的点为A，行之和的点为B，白色格点为C。 由{A}向{C}建边，因为每个白色格点的容量不超过 阅读全文