很久之前就想攻克一下网络流的问题了，一直拖着，一是觉得这部分的内容好像非常高级，二是还有很多其他算法也需要学习，三是觉得先补补相关算法会好点
不过其实这虽然是图论比较高级的内容，但是基础打好了，那么还是不会太难的，而且它的相关算法并不多，熟悉图论之后就可以学习了，就算法不会二分图也可以学习。
这里使用Ford-Fulkerson算法，其实现的方法叫做：Edmonds-Karp
Algori...
分类：
其他好文 时间：
2014-07-26 17:22:32
阅读次数：
413
题意：有n个据点，np个发电机，nc个用户，m条电线，给出发电机，用户，电线的电流限制，求最大网络电流。
这是带节点的网络流，其实和原来没什么区别，只要在前后都增加一个据点，在这里我加了0和n+1两个节点，而发电机节点的电流限制可以
转化为0->节点的电流限制，用户节点电流的限制可以转化为节点->n+1的电流限制，之后套用最大网络流模板即可，这里我写了，Edmonds_karp算法。
稍后传...
分类：
Web程序 时间：
2014-07-12 23:35:08
阅读次数：
277
#include #include #include #include #include #include using namespace std;const int maxn = 3010;const int INF = 1 G[maxn];int dis;int n, m;bool vis[ma...
分类：
其他好文 时间：
2014-07-11 20:24:32
阅读次数：
256
#include
#include
#include
#include
#include
#include
using namespace std;
const int maxn = 3010;
const int INF = 1<<28;
int dx[maxn], dy[maxn];
int cx[maxn], cy[maxn];
vector G[maxn];
int dis;...
分类：
其他好文 时间：
2014-07-06 11:39:26
阅读次数：
199
题目：
链接：点击打开链接
题意：
求最大流速。
思路：
Edmond_karp就行。
代码：
#include
#include
#include
#include
using namespace std;
#define INF 100000000
const int N = 220;
int cap[N][N],flo...
分类：
其他好文 时间：
2014-07-01 07:15:11
阅读次数：
226
关键字Rabin karp 算法,C++,ubuntu 14.04, linux, big
integer, gmp为了计算冗余度， 我写出了如下算法void HandleAMission(const char *srcFileName, FILE
*output, int blockSize, i...
分类：
其他好文 时间：
2014-05-09 20:12:25
阅读次数：
270
A Personal View of Computer Science at
Berkeley赤裸裸的吊炸天
分类：
其他好文 时间：
2014-05-07 12:48:22
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=2389题意：给暴风雨到来的时刻，m个人的坐标和单位速度，和n个救生衣的坐标。每个救生衣只能匹配一个人，求最多有多少人可以得到救生衣。题解：典型二分图最大匹配题型。因为点比较多，使用Hopcroft-Karp算法。讲...
分类：
其他好文 时间：
2014-05-01 22:25:49
阅读次数：
546
