自NOIP 2014结束之后将近一个星期没撸题了，现在开始搞省选，发个水水的裸网络流题解吧。
题目链接：http://poj.org/problem?id=1273
裸网络流，模板题。
1、Edmond_Karp算法
#include
#include
#include
#include
#include
#include
#define MAXV 220
#define M...
分类：
编程语言 时间：
2014-11-14 15:42:30
阅读次数：
349
Drainage Ditches
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 9715 Accepted Submission(s): 4623
Problem Description
Every tim...
分类：
其他好文 时间：
2014-10-12 11:46:47
阅读次数：
217
http://poj.org/problem?id=1273DescriptionEvery time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means tha...
分类：
其他好文 时间：
2014-10-07 19:09:23
阅读次数：
277
最大流
POJ 1273 Drainage Ditches
POJ 1274 The Perfect Stall (二分图匹配)
POJ 1698 Alice's Chance（构图）
POJ 1459 Power Network(构图)
POJ 2112 Optimal Milking (二分)
POJ 2455 Secret Milking Machine (二分)
POJ 31...
分类：
其他好文 时间：
2014-10-07 10:03:43
阅读次数：
486
就是普通的网络流问题，想试试新学的dinic算法，这个算法暑假就开始看国家集训队论文了，之前一直都只用没效率的EK算法，真正学会这个算法还是开学后白书上的描述：dinic算法就是不断用BFS构建层次图然后用DFS寻找增广。然后就是一下午的WA，除了第一次调dinic的问题外，这道题竟然有多组数据！！...
分类：
其他好文 时间：
2014-10-05 14:56:18
阅读次数：
210
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: 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
题意：为了不让水淹三叶草，现在修了很多排水管，现在问从源点到汇点的最大排水量。...
分类：
其他好文 时间：
2014-09-23 04:04:33
阅读次数：
269
Drainage Ditches
Time Limit: 1000MS Memory Limit: 10000K
Total Submissions: 56802 Accepted: 21824
Description
Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clo...
分类：
其他好文 时间：
2014-09-16 10:50:00
阅读次数：
253
Drainage DitchesTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9580Accepted Submission(s): 4541Pr...
分类：
其他好文 时间：
2014-09-12 18:43:44
阅读次数：
374
