会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
随笔 - 104
文章 - 0
评论 - 17
阅读 -
23419
03 2020 档案
网络流24题
摘要:P.S. 网络流是可以用来"枚举"的, 因为在残量网络上跑最大流的总复杂度和直接跑最大流的复杂度是差不多的, 所以很多时候并不需要二分, 直接枚举就行了. | 编号 | 名称 | 类型 | 转化模型 | | | | | | | 1 | 飞行员配对方案问题 | 二分图匹配 | 最大流 | | 2 |
阅读全文
posted @
2020-03-04 23:03
BruceW
阅读(118)
评论(0)
推荐(0)
编辑
公告
点击右上角即可分享