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
Drainage Ditches Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDrainage Ditches Time Limit:100...
分类：
其他好文 时间：
2014-08-22 00:17:35
阅读次数：
252
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 56084
Accepted: 21547
Description
Every time it rains on Farmer John's fields, a pond forms ...
分类：
其他好文 时间：
2014-08-18 20:31:32
阅读次数：
303
套了个EK的模板//#pragma comment(linker, "/STACK:16777216") //for c++ Compiler#include #include #include #include #include #include #include #include #includ...
分类：
其他好文 时间：
2014-08-11 17:21:02
阅读次数：
189
Dinic 算法模板
Dinic算法是一种比较容易实现的，相对比较快的最大流算法。
求最大流的本质，就是不停的寻找增广路径。直到找不到增广路径为止。
对于这个一般性的过程，Dinic算法的优化如下：
（1）Dinic算法首先对图进行一次BFS，然后在BFS生成的层次图中进行多次DFS。
层次图的意思就是，只有在BFS树中深度相差1的节点才是连接的。
这就切断了原有的图中的许多...
分类：
其他好文 时间：
2014-07-31 13:30:26
阅读次数：
342
bfs 构建层次图，dfs 寻找增广路。dfs在寻找增广路的同时自我调整直到此时的层次图无增广路时 重新构图，直到无增广路为止。对于添加反弧，觉得对于每点 进流量和 出流量应该守恒，反向弧的添加方便自我调整，而通过每点的流量没变，最后导致流到终点的流量不变。#include #include #in...
分类：
其他好文 时间：
2014-07-27 22:19:49
阅读次数：
191
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
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
