题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1532 ...
分类：
编程语言 时间：
2016-07-23 15:16:32
阅读次数：
162
题意：输入m n, m是边数，n是点数。 接下来m行: 起点，终点，容量。求以 1 为源点， n为汇点的最大流。 #include<stdio.h> #include<string.h> #include<queue> #include<algorithm> using namespace std; ...
分类：
编程语言 时间：
2016-07-06 10:14:02
阅读次数：
137
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 14451 Accepted Submission(s): 6840
Problem Description
Every t...
分类：
其他好文 时间：
2016-06-22 15:52:23
阅读次数：
163
Drainage Ditches Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 14375 Accepted Submission(s): 68 ...
分类：
其他好文 时间：
2016-05-31 12:09:57
阅读次数：
252
Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67823 Accepted: 26209 Description Every time it rains on Farmer John's fie ...
分类：
其他好文 时间：
2016-05-28 08:52:37
阅读次数：
209
一.最大流问题
最大流问题最形象的比喻就是给定一个有向图G(V,E),每个边有一定的权值表示边的容量，再给定起点s和终点t，s处有水不断的流出，t是一个蓄水池，问最多有多少水从s流进了t？
二.Edmonds-Karp算法
简单来说这个算法就是不断重复这样的操作：
1.从图中找到s到t的路径（为了减小时间复杂度使用bfs来寻找最短的一条路径），如果找不到路径，那么就结束。
2.找到的该路...
分类：
编程语言 时间：
2016-05-12 16:08:07
阅读次数：
240
题目链接： Drainage Ditches Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 67475 Accepted: 26075 Description Every time it rains on Farmer John ...
分类：
其他好文 时间：
2016-05-10 23:25:03
阅读次数：
199
1532 Drainage Ditches(入门) [最大流]3549 Flow Problem(入门) [最大流]3572 Task Schedule(基础) [最大流]任务分配,判断满流2732 Leapin' Lizards(较难) [最大流]3338 Kakuro Extension(较难， ...
分类：
其他好文 时间：
2016-05-09 20:14:02
阅读次数：
162
Problem Description
Every time it rains on Farmer John’s fields, a pond forms over Bessie’s favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time...
分类：
其他好文 时间：
2016-05-07 10:28:38
阅读次数：
188
