ACM 2018北京網絡賽 A題：Saving Tang Monk II

http://hihocoder.com/contest/acmicpc2018beijingonline 2018北京網絡賽ios 題解 類型：BFS 不會作…看了大佬們的題解後才懂。注意過程用三維vis[x][y][B]記錄每一個狀態（能夠反證出，同一個點，若其攜帶的氧氣瓶數量也相同，則其最優解也相同，故能夠在此進行剪枝），並用優先隊列取出目前用時最少的狀態點，首先到達T的就是用時最少的。 #

>>阅读原文<<