uoj455 雪灾与外卖

题面：uoj455

题意：有$n$只老鼠和$m$个洞，每个洞有容量限制和一个费用。要求每只老鼠进一个洞，使所有老鼠的移动距离和加进洞费用和最小。

题解：模拟费用流(贪心+反悔)

将所有的老鼠和洞按位置排序。考虑先让老鼠向左边的洞匹配。

维护老鼠和洞两个堆：$M$，$H$。老鼠移动的距离为右减左。

当前是老鼠：坐标为$x$，从洞堆$H$中取出最优解$v$，则代价为$x+v$，这样只考虑了向左匹配，但有可能最优解它向右匹配，因此考虑反悔。将这次匹配的代价消去，并将这个点作为左端点(即右边的洞向左匹配该老鼠)，因此向老鼠堆$M$中加入$-(x+v)-x$。

当前是洞：坐标为$y$，从老鼠堆$M$中取出最优解$v$，代价为$y+v+w$。考虑反悔，即右边的老鼠匹配该洞，向洞堆$H$中加入$-(y+$