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
题目：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
最大流解决 。设置源点 0，连接所有设备（device） 。设备-插头 -汇点#include #include #include #include #include #include #include #include #include #include #include #include #in...
分类：
其他好文 时间：
2014-10-12 18:04:28
阅读次数：
187
Task Schedule
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 4003 Accepted Submission(s): 1347
Problem Description
Our geometry...
分类：
其他好文 时间：
2014-10-12 18:03:08
阅读次数：
122
Flow Problem
Time Limit: 5000/5000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)
Total Submission(s): 8387 Accepted Submission(s): 3908
Problem Description
Network flow ...
分类：
其他好文 时间：
2014-10-12 12:42:58
阅读次数：
205
