
网络流
木木木木子子子
这个作者很懒,什么都没留下…
展开
-
hdu1532 Drainage Ditches网络流——最大流 EK算法模板
#include <iostream>#include <algorithm>#include <cstring>#include <queue>#define INF 999999#define M 201using namespace std;int n,m,pre[M],cap[M][M],flow[M][M],res[M];i...原创 2018-03-17 11:12:34 · 223 阅读 · 0 评论 -
hdu3572 Task Schedule 最大流
http://blog.youkuaiyun.com/chenzhenyu123456/article/details/46431763转载 2018-03-17 14:34:21 · 119 阅读 · 0 评论 -
最小费用流
#include <iostream>#include <vector>#include <queue>#define MAX 5000#define INF 999999using namespace std;typedef pair<int,int> p;//first最短距离 second 顶点编号struct edge{int ...转载 2018-03-17 17:47:51 · 286 阅读 · 0 评论