随笔分类 -  图论——网络流

摘要:模拟费用流学习笔记 就是用各种东西维护费用流,有退流的可以理解为反悔贪心,否则直接贪心。 来点典题 uoj445 UER#8 B 先让每个送餐员匹配左边的最优的餐厅,这个过程可以用堆维护餐厅的 \(w-y\) 的最小值。 匹配右边的情况考虑反悔,让右边的餐厅匹配送餐员,再开个堆维护 \(-v-x\) 阅读全文
posted @ 2021-02-04 16:14 lcyfrog 阅读(164) 评论(0) 推荐(1) 编辑
摘要:网络流算法进阶详解 阅读全文
posted @ 2020-02-09 20:33 lcyfrog 阅读(468) 评论(0) 推荐(0) 编辑
摘要:图论算法的数学模型 阅读全文
posted @ 2019-12-19 12:12 lcyfrog 阅读(918) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示