题目链接：click here
三种方法都用了一下，对比得出EK最少，只用46ms。
【Edmonds-Karp算法】
基础的最大流算法，每次BFS寻找最短路进行增广，找出一条残余路径就可以了。然后对残余网络进行增广，不要忘记正向增广，相当于负向减少，也要在图中保存记录。
最后求一个割集来得到最大流,效率O(VE2)，“找任意路径”最简单的方法是用DFS,但是数据要稍微增加就会变得较慢...
分类：
编程语言 时间：
2015-02-11 18:36:39
阅读次数：
252
Drainage Ditches
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 58538
Accepted: 22485
Description
Every time it rains on Farmer John's fields, a pond fo...
分类：
编程语言 时间：
2015-01-18 13:12:01
阅读次数：
291
culture /kyltyr/ 文化 une école [ek?l] un cinéma un musée une église un théâtre [teɑtr] un opéra [?pera] un lycée [lise] 公立高中 un temple une uni...
分类：
其他好文 时间：
2014-12-14 13:06:40
阅读次数：
190
最近学了下最大流算法，大概思想算是懵懵懂懂了，现在想把模板记录下来，以备后面深刻学习之用。 1 #include 2 #include 3 using namespace std; 4 5 #define _clr(x, y) memset(x, y, sizeof (x)) 6 #def...
分类：
编程语言 时间：
2014-12-04 00:51:47
阅读次数：
202
题目大意：给定一个n*m的矩阵，每个格子有宝石，人任选位置出发，取走当前位置的宝石之后四周的宝石消失，然后可以走两步，重复上述过程
容易发现一个格子取了那么四周的格子都不能取 于是方格取数问题
黑白染色 黑色点连源 白色点连汇 流量为格子的权值 黑白之间连边 流量为正无穷 用总和减去最大流就是答案
以前写的EK 跑了4000+ms我也是醉了
#include
#include
#inclu...
分类：
其他好文 时间：
2014-11-20 13:44:44
阅读次数：
117
题目大意：给定一个n个点m条边的无向图，每条边有一个扩容费用c，代表每扩容1流量的花费，求最大流及将最大流扩大k的最小费用
第一问直接跑最大流
第二问将每条边的起始点向终点连接一条流量为正无穷、费用为c的边 然后将n向汇点连一条流量为ans+k 费用为0的边 跑最小费用最大流即可
#include
#include
#include
#include
#define M 5010
#defi...
分类：
Web程序 时间：
2014-11-19 14:14:51
阅读次数：
252
http://acm.hdu.edu.cn/showproblem.php?pid=2421
A^B 可以写成 p1^e1 * p2^e2 * .....*pk^ek。(A，B
求 ∏1^3+2^3+...+(ei+1)^3 % 10007的值。
根据质因子分解定理知A = p1^a1 * p2^a2 *.....* pk^ak，那么A^B = p1^(a1*B) * p2...
分类：
其他好文 时间：
2014-11-18 11:51:14
阅读次数：
205
基于web的漏洞攻击的第一步通常是：在landing page中通过标签下的JavaScript脚本引入一些恶意链接.........
分类：
其他好文 时间：
2014-11-10 21:55:28
阅读次数：
278
MDK编译at91sam9261-ek的basic-fatfs-project，出现错误：.\at91sam9261-sdram\at91sam9261-sdram.axf: Error: L6915E: Library reports error: __use_no_semihosting_swi...
分类：
其他好文 时间：
2014-10-12 16:12:08
阅读次数：
262
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
