2015年12月1日
UVA-11082 Matrix Decompressing （网络流建模）
摘要： 题目大意：给出一个由1到20组成的整数矩阵的每一行和每一列的和，构造这个矩阵。输出任意一个构造方案。题目分析：将每一行视作一个点x，将每一列视作一个点y。对于矩阵中的每一个格子，都对应一个二元关系，从x连一条有向弧到y，容量置为19。增加源点s和汇点t，对于每一个x，连一条从s到x的有向弧，容量置为... 阅读全文
posted @ 2015-12-01 23:19 20143605 阅读(273) 评论(0) 推荐(0) 编辑