会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
茶飘香~
——既然决定了,就勇敢的走下去吧!
博客园
首页
新随笔
联系
订阅
管理
2019年5月21日
网络流之最大流EK --- poj 1459
摘要: 题目链接 本篇博客延续上篇博客(最大流Dinic算法)的内容,此次使用EK算法解决最大流问题。 EK算法思想:在图中搜索一条从源点到汇点的扩展路,需要记录这条路径,将这条路径的最大可行流量 liu 增加到结果ans中,然后反向从汇点到源点更新这条路径上的每条边的权值(减去此次的liu),同时反向边的
阅读全文
posted @ 2019-05-21 21:00 茶飘香~
阅读(305)
评论(0)
推荐(0)
编辑
公告