poj2396 Budget 有源汇上下界可行流
摘要：
/** 题目：poj2396 Budget 链接：http://poj.org/problem?id=2396 题意： 给定一个n*m矩阵，矩阵元素未知。已知第1~n行的元素和，第1~m列的元素和。以及元素的一些数据范围。 求一个可行的矩阵。 思路： 联想到以前没有下届的做法，用一个s连接所有的行节点，容量为该行的和，所有的列节点连接t，容量为该列的和。 所有的行节点连接所有的列节点，容量为无穷... 阅读全文
posted @ 2017-07-17 21:28 hnust_accqx 阅读(190) 评论(0) 推荐(0) 编辑
