Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56870
Accepted: 21863
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
其他好文 时间：
2014-09-25 22:40:38
阅读次数：
239
#include #include #include #include #include #define inf 0x3f3f3f3fusing namespace std;int map[50][50],v[50],pre[1000];int n,m;int bfs(int s,int t){ ....
分类：
其他好文 时间：
2014-09-25 21:56:57
阅读次数：
273
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
