Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54942
Accepted: 20949
Description
Every time it rains on Farmer John's fields, a pond form...
分类：
其他好文 时间：
2014-07-18 14:11:04
阅读次数：
177
EK算法：是一种最短路径增值的算法，通过不断从源点广搜寻找最短路径，然后记录路径中的最小容量，再给这条路径上的边上flow增值，（增值之后当然会有一部分边是满流的，那么再次广搜的时候当然也就不能正向搜索到此边了，这条路径上的边的流量都增大了，容量不变，可增值量当然也就会减少），直到从源点广搜不到汇点为止，来实现最大流。由于每次都要广搜所以时间复杂度会达到O（m*m+n）,m为边的个数，n为点的个数。...
分类：
其他好文 时间：
2014-07-17 19:20:25
阅读次数：
236
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54887
Accepted: 20919
Description
Every time it rains on Farmer John's fields, a pond form...
分类：
其他好文 时间：
2014-07-16 17:22:18
阅读次数：
273
点击打开链接
题意：有一个池塘因为下雨，通过修通渠道来排水，怎么排的水最多？
解析：经典最大流，通过改变容量，来减少流量的使用，实现了空间优化
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 1005;
#define INF 0xfffffff
int n, m, u...
分类：
其他好文 时间：
2014-07-16 10:55:10
阅读次数：
192
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8599 Accepted Submission(s): 4005
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-16 10:26:26
阅读次数：
261
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 54766
Accepted: 20880
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
其他好文 时间：
2014-07-12 21:52:47
阅读次数：
225
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 8574 Accepted Submission(s): 3991
Problem Description
Every tim...
分类：
其他好文 时间：
2014-07-12 21:41:44
阅读次数：
211
题目：
链接：点击打开链接
题意：
求最大流速。
思路：
Edmond_karp就行。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 220;
int cap[N][N],flo...
分类：
其他好文 时间：
2014-07-01 07:15:11
阅读次数：
226
Drainage DitchesTime Limit: 2000/1000 MS
(Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s):
8431Accepted Submission(s): 3921Pr...
分类：
其他好文 时间：
2014-05-28 18:47:11
阅读次数：
251
