随笔分类 -  数据结构——可并堆

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

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