摘要：
题目大意一个mxn的矩阵，给出矩阵中每一行的和sh[1,2...m]以及每一列的数字的和目sv[1,2...n]，以及矩阵中的一些元素的范围限制，比如a[1][2] > 1, a[2][3] #include#include#includeusing namespace std;#define MA... 阅读全文
摘要：
有上下界的网络最大流是指在网络流图中两点之间的路径上的流量Flow必须在一个范围之内。用[Bi,Ci]表示路径i，说明路径i上的流量Flow(i)大于等于Bi且小于等于Ci. 有上下界的网络流问题可以分为四类： 1. 无源汇网络可行流 2. 有源汇网络可行流 3. 有源汇网络最大流 4. 有源汇网络 阅读全文