网络流 - 随笔分类 - nhc2014

摘要：就是最大流问题。用的EK。阅读全文

posted @ 2018-01-18 20:46 nhc2014 阅读(123) 评论(0) 推荐(0)

摘要：这个好像跟EK算法的本质差不多，不过一个dfs,一个bfs，总体看来一般用bfs会好一点。程序：阅读全文

posted @ 2017-03-27 15:13 nhc2014 阅读(275) 评论(0) 推荐(0)

摘要：他人博客详细讲解：http://www.cnblogs.com/zsboy/archive/2013/01/27/2878810.html 好像大概意思是不停地用bfs找一条增广链，并更新答案，直到找不到为止，构图时需构建反向弧，来让错误的路可以往回走。。程序：阅读全文

posted @ 2017-03-23 00:12 nhc2014 阅读(499) 评论(0) 推荐(0)

随笔分类 - 网络流