[uoj455][UER #8][模拟费用流]雪灾与外卖
Description
传送门
题解
模拟费用流体验题??
先口胡一个思想,大概就是我们需要做的就是模拟费用流的贪心/退流思想
我们分别开一个小根堆维护外卖员与商店的反悔策略
那么分别讨论
首先按x值排序
当我们插入一个外卖员的时候,我们从商店的堆中拿出一个权值
这样其实就相当于让他强行与左边的商店匹配了
我们知道外卖员一定有可能反悔的,所以我们扔进外卖员的堆中一个−(x+c)−x-(x+c...
原创
2019-03-13 21:45:06 ·
431 阅读 ·
0 评论