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

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