ACM——网络流
文章平均质量分 80
zhangxiang0125
我只希望我能一直进步,一直一直……
展开
-
HDU 3549 网络流
<br /> 有关网络流的只是个人认为这里是讲解的最详细的:http://baike.baidu.com/view/165435.htm<br /> 今天主要学习了最简单的算法,ford-Fulkerson(BFS)。<br /> 下面结合3549给出该算法模版:<br /> <br />#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;原创 2011-03-10 22:55:00 · 652 阅读 · 1 评论 -
ACM——MIN_maxflow入门
<br />看代码是学习算法最好的方法之一:<br /> <br /> <br />#include<cstdio>#include<cstring>#include<queue>#include<algorithm>using namespace std;#define init(a,what) memset(a,what,sizeof(a))#define read freopen("zx.in","r",stdin)#define write freopen("zx.o原创 2011-03-13 22:14:00 · 433 阅读 · 1 评论 -
网络流算法小结
<br />最近在一大牛的博客里看到了一篇最大流算法总结的好文章,在这里分享给大家<br />本文转自:http://blog.csdn.net/abcjennifer/archive/2010/05/04/5556455.aspx。<br /> <br />总体上来说,最大流算法分为两大类:增广路 (Augmenting Path) 和预流推进重标号 (Push Relabel) 。也有算法同时借鉴了两者的长处,如 Improved SAP 。本篇主要介绍增广路类算法,思想、复杂度及实际运行效率比较,并试原创 2011-03-24 19:13:00 · 2877 阅读 · 0 评论