http://acm.hdu.edu.cn/showproblem.php?pid=1532 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13
分类:
其他好文 时间:
2016-03-16 19:12:23
阅读次数:
159
Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:54939Accepted:20946DescriptionEvery time it rains on Farmer John's fields, a pon...
分类:
其他好文 时间:
2015-12-17 12:53:10
阅读次数:
141
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 13273Accepted Submission(s): 6288P...
分类:
其他好文 时间:
2015-12-04 01:01:06
阅读次数:
162
最大流模板题大部分Edmond-Karp算法代码都是邻接矩阵实现,试着改成了邻接表。#include #include #include #include using namespace std;// 裸最大流const int N = 2005;const int M = 2005;const i...
分类:
编程语言 时间:
2015-12-02 16:20:13
阅读次数:
184
题目大意:最大流的模板题。。。源点是0,汇点是n-1。代码如下:# include# include# include# include# include# include# include# include# include# include# includeusing namespace std...
分类:
编程语言 时间:
2015-11-29 00:41:11
阅读次数:
177
题目链接:http://poj.org/problem?id=1273 网络流裸题,注意有重边。重边的处理方法很简单,就是将对应的c叠加到对应边上。注意初始化为0。 我用的是最朴素的FF方法,即找增广路。之前用dfs找增广路WA了,应该是碰到了随机找一条增光路这种方法碰到了killer case.....
分类:
其他好文 时间:
2015-11-13 11:39:38
阅读次数:
254
Drainage DitchesTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 64044Accepted: 24718DescriptionEvery time it rains on Farmer John's fields, a...
分类:
其他好文 时间:
2015-11-04 21:04:40
阅读次数:
155
Drainage DitchesTime Limit:1000MSMemory Limit:10000KTotal Submissions:63924Accepted:24673DescriptionEvery time it rains on Farmer John's fields, a pon...
分类:
其他好文 时间:
2015-10-25 17:52:39
阅读次数:
240
网络流模板题。==========================================================================================================#include#include#include#include#inc....
分类:
其他好文 时间:
2015-09-30 19:36:52
阅读次数:
270
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 12771Accepted Submission(s): 6097P...
分类:
其他好文 时间:
2015-09-19 00:59:59
阅读次数:
217