Budget
建图好题，不知道为什么提交一直TLE。然后，该了几次，看了别人的普通网络流都过了。我认为可能是卡DINIC的某些部分吧。这题就是一道普通的上下界最小流。
建图麻烦，所以说一下建图吧。
建图可以象方格取数的方法一样，把行列拆了，然后最后让行总和或列总和等于题目的要求。这样在满足一下题目的上下界要求后图就建好了。跑两边最大流就Ok了。
因为，一直TLE所以...
分类：
其他好文 时间：
2014-10-15 09:35:50
阅读次数：
231
L -
Paratroopers
Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
3308
Appoint description:
Description
It is year 2500 A.D. and t...
分类：
其他好文 时间：
2014-10-15 01:47:50
阅读次数：
352
Air RaidTime Limit:1000MS Memory Limit:10000KB 64bit IO Format:%I64d
& %I64u
SubmitStatusPracticePOJ
1422
Appoint description:
Description
Consider a town where all the streets a...
分类：
其他好文 时间：
2014-10-14 23:36:29
阅读次数：
217
孤岛营救问题
Time Limit: 1 Sec Memory Limit: 128 MB
Description
1944年，特种兵麦克接到国防部的命令，要求立即赶赴太平洋上的一个孤岛，营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里，迷宫地形复杂，但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形，其南北方向被划分为 N行，东西方向被划分为 M列，于是整个迷宫被划分为 N...
分类：
其他好文 时间：
2014-10-14 20:15:29
阅读次数：
274
题目：Code 1035 火车停留
题目：中文题目，直接读吧
分析：读题之后发现是让费用最大，不容易考虑到费用流，其实费用最大和最小是一样的，费用最大的话可以把费用变为负值求最小的。
建图方法：
超级源点 ss 连接 s ，容量为 n ，费用为0
把每个列车拆成两个点 i 和 ii ，之间建边容量为1 ，费用为给车站交的钱的相反数
s 连接 i ，容量inf ，费用0 ...
分类：
其他好文 时间：
2014-10-14 18:09:39
阅读次数：
193
题目：poj 2516 Minimum Cost
题意：有 n 个商店，k种物品和 m 个供货商，让你求进满足商店需求的货物的最小花费？
有必要说一下输入数据。
首先n ，k ，m
然后是一个n*m的矩阵，n个商店对每种货物的需求，表示第 i 个商店需要第 j 种货物 x个
然后是m * k 的矩阵，m个供货商可以供k种货物的数量，表示第 i 个供货商 提供第 j 中货物 x...
分类：
其他好文 时间：
2014-10-14 13:53:38
阅读次数：
130
擦，搞了几个模板，都有错，就这个还好吧#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define LL long long
#define pii pair
#define INF 0x3f3f3f3f...
分类：
其他好文 时间：
2014-10-14 12:35:28
阅读次数：
191
Optimal MilkingTime Limit:2000MSMemory Limit:30000KTotal Submissions:12521Accepted:4524Case Time Limit:1000MSDescriptionFJ has moved his K (1 15, a r....
分类：
其他好文 时间：
2014-10-14 02:27:17
阅读次数：
253
Flow ProblemTime Limit: 5000/5000 MS (Java/Others)Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 8394Accepted Submission(s): 3910Proble...
分类：
其他好文 时间：
2014-10-13 18:23:39
阅读次数：
169
Crazy Circuits
题目：
给出一个电路板，从+极出发到负极。现在给你电路板上的最小电流限制，要你在电流平衡的时候求得从正极出发的最小电流。
算法：
很裸的有源汇最小流。安有源汇最大流做法后，先求出最大流。然后，通过添加 t-->s 容量INF，是其变成一个无源汇最小流问题，这样在跑一次最大流就是结果了。虽然没有严格证明是否正确，但是我用到现在，还没发现有...
分类：
其他好文 时间：
2014-10-13 17:54:39
阅读次数：
220
