网络流
文章平均质量分 78
paradiserparadiser
中国地质大学(北京)CS专业......ACM/ICPC酱油一瓶
展开
-
hdu 3549 Flow Problem
网络流的基础题,EK算法模板,留着... #include #include #include #include #include #include #include #include #include #include #include #include #define MAX 20 #define INF 0x7FFFFFFF # define eps 1e-5原创 2013-05-07 20:52:28 · 809 阅读 · 0 评论 -
poj 1273 Drainage Ditches
也是一道模板题目...敲一遍熟悉熟悉 #include #include #include #include #include #include #include #include #include #include #include #include //形如INT_MAX一类的 #define MAX 205 #define INF 0x7FFFFFFF # d原创 2013-05-07 21:17:45 · 930 阅读 · 0 评论 -
EK算法
转自:http://blog.sina.com.cn/s/blog_6cf509db0100uy5n.html 本文的目标群体是网络流的初学者,尤其是看了各种NB的教程也没看懂怎么求最大流的小盆友们。本文的目的是,解释基本的网络流模型,最基础的最大流求法,即bfs找增广路法,也就是EK法,全名是Edmond-Karp,其实我倒是觉得记一下算法的全名和来历可以不时的拿出来装一装转载 2013-05-08 11:23:43 · 1592 阅读 · 0 评论