![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 80
_Ngone
这个作者很懒,什么都没留下…
展开
-
poj1201 Intervals
链接:http://poj.org/problem?id=1201题目意思:原创 2014-04-29 17:47:36 · 366 阅读 · 0 评论 -
poj2135 Farm Tour
链接:http://poj.org/problem?id=2135原创 2014-04-26 15:49:06 · 404 阅读 · 0 评论 -
最小费用最大流模板
//MCMF邻接表模板,邻接矩阵的模板,只需要pre就可以了,不要pos了#include#include#include#define MAXN 100#define MAXE 10000#define INF 0x7fffffff#define MIN(a,b) a>b?b:ausing namespace std;int head[MAXN],dist原创 2014-04-25 22:45:27 · 343 阅读 · 0 评论 -
poj2516 Minimum Cost
链接:http://poj.org/problem?id=2516原创 2014-04-25 22:43:13 · 419 阅读 · 0 评论 -
poj1087 A Plug for UNIX
链接:http://poj.org/problem?id=1087题意:一个房间里,有N种插座,每种一个。现在原创 2014-04-24 15:55:03 · 382 阅读 · 0 评论 -
poj3436 ACM Computer Factory
链接:http://poj.org/problem?id=3436题意:有原创 2014-04-24 19:21:30 · 519 阅读 · 0 评论 -
push-relable浅谈
算法步骤:初始化前置流:将与源点s相连的管道流量f(0,i)设为该管道的容量,即 f(0,i)=c(0,i);将源点s的高度h(0)=V,(V表示图的顶点个数),其余顶点高度h(i)=0;将源的点余量e(0)设为源容量减去源的流出量,即e(0)=-∑f(0,i)=-∑c(0,i),与源s相连的点余量设为该点的流入量e(i)=c(0,i),其余点都为0。构造一个存储顶点的队列vlis转载 2014-04-24 20:56:46 · 1680 阅读 · 0 评论 -
poj1149 PIGS
链接:http://poj.org/problem?id=1149 对于某个猪圈i,设拥有这个猪圈钥匙的人序列为Pi1,Pi2...Pij,则从源向Pi1连一条容量为猪圈i初始猪数的边(记得容量为累加),在相邻两个点之间连无穷大边,每个点到汇点连一条容量为需求量的边.然后求最大流即可原创 2014-04-21 19:20:19 · 478 阅读 · 0 评论 -
Dinic算法详解
转自:http://comzyh.tk/blog/archives/568/转载 2014-04-16 18:19:09 · 7303 阅读 · 0 评论 -
poj2983 Is the Information Reliable
链接:http://poj.org/problem?id=2983原创 2014-05-01 23:23:52 · 393 阅读 · 0 评论 -
浅谈KM算法
出处:http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html因为是初学教程,所以我会尽量避免繁杂的数学公式和证明。也尽量给出了较为完整的代码。本文的目标群体是网络流的初学者,尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是,解释基本的网络流模型,最基础的最大流求法,即bfs找增广路法,也就是EK法,全名是Edmond-K转载 2014-04-16 16:36:36 · 4829 阅读 · 0 评论 -
SAP算法详解
【转自】http://blog.csdn.net/liguanxing/article/details/5783804转载 2014-04-16 18:55:17 · 631 阅读 · 0 评论 -
2014杭电多校联合第一场Jump费用流(最小K路径覆盖)
链接:http://acm.hdu.edu.cn/showproblem.php?pid=4862原创 2014-07-27 19:06:01 · 483 阅读 · 0 评论