2023年5月6日
「学习笔记」模拟费用流
摘要： 学习自 cmd 老师的博客。 昨天学习了模拟费用流相关内容阿。 常见的模拟费用流题大概会长成一个类似匹配的形状。主要的方法大概是两种：“增量-费用任意流” 模型或是直接模拟 EK 算法的增广过程。 “增量-费用任意流” 模型，即每次在图中增加一些点和边，求新的费用任意流。要注意，如果使用这种方法，那 阅读全文
posted @ 2023-05-06 19:30 came11ia 阅读(343) 评论(0) 推荐(0) 编辑