2018北京網絡賽A題

一道搜索題寫了很久沒寫出來node 一直拖到如今才補起來c++ 題目不難 只是有一些地方之前沒注意過數組 現把幾點要注意的指出來spa 一：由於每一次移動可能耗時1也可能耗時2 因此不能用單純的隊列 須要用優先級隊列code 二：由於氧氣罐數量的不一樣而致使狀態的不一樣 須要三維的數組來記錄狀態隊列 三：爲了代碼的簡潔 把v數組的判斷和賦值操做放到了取出狀態的時候 而不是放在加入狀態的時候it 四

>>阅读原文<<