2017年1月9日
poj 2396 Budget
摘要： 一个m行n列的矩阵，给出每行每列中元素的和，以及对一些格子的大小限制，求一个可行方案，输出矩阵。 大小限制形如：严格大于i，严格小于i，等于i。 1<=m<=200.1<=n<=20. 有源汇上下界可行流。 将每一行作为一个点，每一列作为一个点。 源点向每个行点连一条上下界均为该行和的边。 每个列点 阅读全文
posted @ 2017-01-09 17:40 dugudashen 阅读(202) 评论(0) 推荐(0) 编辑