随笔分类 -  网络流

POJ 2516 最小费用流
摘要：依然最小费用最大流模板题建边麻烦了些#include #include #include #include #include #include #include #include #include #include #include #define max(x,y) ((x)>(y)?(x):(y)... 阅读全文
posted @ 2014-08-13 18:14 Estimator 阅读(193) 评论(0) 推荐(0)
POJ2135 最小费用最大流模板题
摘要：练练最小费用最大流此外此题也是一经典图论题题意：找出两条从s到t的不同的路径，距离最短。 要注意：这里是无向边，要变成两条有向边#include #include #define MAXN 1005#define MAXM 10005#define INF 0x3f3f3f3fstruct Edg... 阅读全文
posted @ 2014-08-13 16:19 Estimator 阅读(191) 评论(0) 推荐(0)
最大流 Dinic + Sap 模板
摘要：不说别的，直接上模板。Dinic+当前弧优化：struct Edge{ int x,y,c,ne;}e[M*2];int be[N],all;int d[N],q[N];int stack[N],top;//栈存的是边int cur[N];//当前弧优化void add(int x, int ... 阅读全文
posted @ 2014-08-06 00:02 Estimator 阅读(389) 评论(0) 推荐(0)
网络流算法小结（转）
摘要：转自：http://dantvt.is-programmer.com/posts/7974.html通过 USACO4.2.1 Ditch 学习一下最大流算法 。可惜它给的测试数据几乎没有任何杀伤力，后面测试时我们采用 DD_engi 写的程序生成的加强版数据。总体上来说，最大流算法分为两大类：增广... 阅读全文
posted @ 2014-08-03 17:54 Estimator 阅读(777) 评论(0) 推荐(0)
HDU4888 Redraw Beautiful Drawings（2014 Multi-University Training Contest 3）
摘要：Redraw Beautiful DrawingsTime Limit: 3000/1500 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others)Problem DescriptionAlice and Bob are playing t... 阅读全文
posted @ 2014-07-31 01:37 Estimator 阅读(336) 评论(0) 推荐(0)
最大流算法(Edmons-Karp + Dinic 比较) + Ford-Fulkson 简要证明
摘要：Ford-Fulkson用EK实现：483ms#include #include #define min(x,y) (x>y?y:x)int pre[105],q[105];int F[105][105];int n,nc,np,m,s,t,all;int MaxFlow(int s, int t)... 阅读全文
posted @ 2014-07-30 21:39 Estimator 阅读(1288) 评论(0) 推荐(0)