随笔分类 -  图论--网络流

摘要:题目链接 本篇博客延续上篇博客(最大流Dinic算法)的内容,此次使用EK算法解决最大流问题。 EK算法思想:在图中搜索一条从源点到汇点的扩展路,需要记录这条路径,将这条路径的最大可行流量 liu 增加到结果ans中,然后反向从汇点到源点更新这条路径上的每条边的权值(减去此次的liu),同时反向边的 阅读全文
posted @ 2019-05-21 21:00 茶飘香~ 阅读(307) 评论(0) 推荐(0) 编辑
摘要:题目链接 Description A power network consists of nodes (power stations, consumers and dispatchers) connected by power transport lines. A node u may be sup 阅读全文
posted @ 2019-05-10 21:38 茶飘香~ 阅读(352) 评论(0) 推荐(0) 编辑
摘要:链接:http://blog.csdn.net/lvshubao1314/article/details/39829217 阅读全文
posted @ 2015-08-23 14:38 茶飘香~ 阅读(113) 评论(0) 推荐(0) 编辑
摘要:链接: http://blog.csdn.net/lvshubao1314/article/details/41702291 阅读全文
posted @ 2015-08-23 14:37 茶飘香~ 阅读(159) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示