UVA 11380 - Down Went The Titanic
题目链接
题意：给定一个图，上面有薄冰'.'或'*‘，厚冰'@',木块'#'，一开始人都在'*'上，薄冰只能走一次就会沉掉，厚冰次数不限，如果人走到木块上就获救了，但是一个木块的容量只有p，求最多能有多少人获救
思路：最大流，由于点有次数限制，所以可以进行拆点，然后建图每个4和四个方向建边，源点和'*'建边，'#...
分类：
其他好文 时间：
2014-09-25 13:56:08
阅读次数：
248
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56869
Accepted: 21862
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
其他好文 时间：
2014-09-25 11:40:28
阅读次数：
178
题目链接：POJ 2112 Optimal Milking
Optimal Milking
Time Limit: 2000MS
Memory Limit: 30000K
Total Submissions: 12446
Accepted: 4494
Case Time Limit: 1000MS
D...
分类：
其他好文 时间：
2014-09-25 03:56:18
阅读次数：
404
Flow Problem
Problem Description
Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph....
分类：
其他好文 时间：
2014-09-24 18:35:37
阅读次数：
272
最大流算法，解决的是从一个起点到一个终点，通过任何条路径能够得到的最大流量。有个Edmond-Karp算法：1. BFS找到一条增广路径；算出这条路径的最小流量（所有边的最小值）increase；2. 然后更新路径上的权重（流量），正向边加上increase，反向边减去increase;3. 重复1...
分类：
其他好文 时间：
2014-09-23 23:12:05
阅读次数：
304
一个电网包含n个结点，这些结点通过电线连接。
结点一共有三种：
（1）电站：产生电能和传输电能
（2）消费者：消耗电能，也可传输电能
（3）调度站：不产生电能，不消耗电能，只传输电能。
现在要求最大消费电能。电站和消费者有多个。...
分类：
Web程序 时间：
2014-09-23 17:39:24
阅读次数：
316
C -Task ScheduleTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uSubmitStatusPracticeHDU 3572DescriptionOur geometry princess XMM has...
分类：
其他好文 时间：
2014-09-23 16:21:24
阅读次数：
206
题意：为了不让水淹三叶草，现在修了很多排水管，现在问从源点到汇点的最大排水量。...
分类：
其他好文 时间：
2014-09-23 04:04:33
阅读次数：
269
这个题目卡了好几天，每提交一次，发现一次问题，考虑问题就要这样周全，哈哈，终于过了，过了。除掉用经典最小割最大流算法，能过数据，但会超时，还超的不是一般的多，用上合并相同边算法，呵呵，秒过。这题，网上有很多解法，但就是看不明白。还是我这个好懂，好懂，好懂。刚提交了这题，这个USACO网站就抽了，上不...
分类：
其他好文 时间：
2014-09-22 14:14:42
阅读次数：
330
