m个避难所各自维护一个空间最多为M的优先队列。遍历n个人，每个人都依距离近到远的顺序查看m个优先队列，如果当前优先队列未满，直接进入，如果已满，则判断一下自己替换队顶人员能不能获得更优解，如果能就替换，被替换的人出来排到n个人的队尾去，等会儿重新轮到他；如果不能就自己去下一个避难所再试试。
这里的优先队列，以大根堆的形式存在。
--
修改:heanonlia FROM 49.93.37.*
FROM 49.93.37.*