网络流
文章平均质量分 85
AC_Dreameng
行有余力,则来刷题!
展开
-
HDU 1532 Drainage Ditches【最大流入门题, EdmondKarp算法】
最大流入门题。参考资料:http://blog.csdn.net/hurmishine/article/details/53037362 用了数组和Vector建图,对于初学者来说,先看懂数组建图的,再去研究vector建图的。原创 2016-11-04 17:58:07 · 1106 阅读 · 0 评论 -
HDU 3549 Flow Problem【最大流模板题,EK算法】
EdmondKarp算法入门题。原创 2016-11-04 22:24:19 · 1148 阅读 · 0 评论 -
HDU 3549 Flow Problem【最大流入门题】【Ford-Fulkerson算法】【Dinic算法】【ISAP算法】
最大流入门题:最大流问题在刘汝佳的《算法竞赛入门经典》和《算法竞赛入门经典训练指南》中均有纤细介绍。 竞赛中通常可以使用Dinic算法和ISAP算法,但是Ford-Fulkerson算法理解起来简单一点。 最大流问题吧算法代码当做模板,根据具体问题去建图就可以了。原创 2017-08-17 14:13:39 · 1178 阅读 · 0 评论