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