摘要：这题我是1A的(其实在POJ上交了无数次) 做的时候一开始还读错题了,冷静调样例时才发现要Push数最少时Walk最少 具体思路:BFS啦,只是状态好像要记很多多东西啦,什么人的位置,箱子的位置啦,推了几次啊,走了几步啊 用个优先队列好像会快很多 在加个最优性剪枝好像就更快了(不加就死循环了) 然后 阅读全文