会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
looeyWei
博客园
首页
新随笔
联系
订阅
管理
2019年3月1日
最大流
摘要: EK算法 复杂度O(n*m*m) EK算法思路:1、利用bfs寻找增广路(因此也叫增广路算法) 2、若存在增广路,维护最大流 #include<iostream> #include<queue> #include<algorithm> #include<cstdio> #include<cstrin
阅读全文
posted @ 2019-03-01 13:40 looeyWei
阅读(287)
评论(0)
推荐(0)
公告