会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Elma.
为什么命运捉弄我 降落在这个错误的星球
博客园
首页
新随笔
联系
订阅
管理
2023年5月6日
「学习笔记」模拟费用流
摘要: 学习自 cmd 老师的博客。 昨天学习了模拟费用流相关内容阿。 常见的模拟费用流题大概会长成一个类似匹配的形状。主要的方法大概是两种:“增量-费用任意流” 模型或是直接模拟 EK 算法的增广过程。 “增量-费用任意流” 模型,即每次在图中增加一些点和边,求新的费用任意流。要注意,如果使用这种方法,那
阅读全文
posted @ 2023-05-06 19:30 came11ia
阅读(343)
评论(0)
推荐(0)
编辑
公告