会员
周边
新闻
博问
AI培训
云市场
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lindonglin2004's blog
博客园
首页
新随笔
联系
订阅
管理
2020年5月4日
网络流
摘要: 分类:最大流,费用流 算法:名称:Dinic(O(玄学)) 用途:求一个网络的最大流 流程:1.按照残量网络将图分层,2.dfs多路增广,若无法增广,print(ans),否则 goto 1. 。 名称:连续最短路算法(O(玄学)) 用途:求一个网络的费用流 流程:每次SPFA增广一条流量,计算答案
阅读全文
posted @ 2020-05-04 07:57 lindongli2004
阅读(232)
评论(2)
推荐(0)
编辑
公告