题意:有一个n*m的方阵，里面的数字未知，但是我们知道如下约束条件：每一行的数字的和每一列的数字的和某些格子有特殊的大小约束，用大于号，小于号和等于号表示问：是否存在用正数填充这个方阵的方案，满足所有的约束，若有，输出之，否则输出IMPOSSIBLE。就是首先建立一个图，源点到每个行的边的容量上下界...
分类：
其他好文 时间：
2015-12-31 07:09:56
阅读次数：
162
题目链接：
zoj1994
题目描述：
现在要针对多赛区竞赛制定一个预算，该预算是一个行代表不同种类支出、列代表不同赛区支出的矩阵。组委会曾经开会讨论过各类支出的总和，以及各赛区所需支出的总和。另外，组委会还讨论了一些特殊的约束条件：例如，有人提出计算机中心至少需要1000K 里亚尔（伊朗货币），用于购买食物；也有人提出Sharif 赛区用于购买体恤衫的费用不...
分类：
其他好文 时间：
2015-08-05 16:25:35
阅读次数：
108
Budget
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 5962
Accepted: 2266
Special Judge
Description
We are supposed to make a budget proposal for th...
分类：
其他好文 时间：
2014-10-03 21:44:55
阅读次数：
226
链接：http://poj.org/problem?id=2396
题意：给一个n*m的矩阵，给出每行的总和以及每列的总和，再给出某些位置的最小或最大限制，问是否存在可能的矩阵，如果存在输出一种矩阵信息。
思路：这是一个有源汇的上下界可行流，对于这种题，从汇点连一条弧到源点，容量为INF，这不会影响流量平衡条件，并且此时原图转换为了无源汇的上下界可行流，剩下的做法和无源汇一样。
建图...
分类：
其他好文 时间：
2014-08-15 19:41:19
阅读次数：
349
题意为给一个矩形数字阵，给出一些限制条件，包括每行和每列的和，还有一些位置的数值范围，求出满足情况的一个。首先建图，源点->行和->列和->汇点，显然，行和列之间的边为那个数字的大小，只要我们能够找到一个满足大小条件的，且使的两边的和满流的流量方案就可以了。由于存在下界（上界其实就是边的容量），根据...
分类：
其他好文 时间：
2014-07-27 10:39:32
阅读次数：
244
