2018北京网络赛A题

一道搜索题写了很久没写出来node 一直拖到如今才补起来c++ 题目不难 只是有一些地方之前没注意过数组 现把几点要注意的指出来spa 一：由于每一次移动可能耗时1也可能耗时2 因此不能用单纯的队列 须要用优先级队列code 二：由于氧气罐数量的不一样而致使状态的不一样 须要三维的数组来记录状态队列 三：为了代码的简洁 把v数组的判断和赋值操做放到了取出状态的时候 而不是放在加入状态的时候it 四

>>阅读原文<<