HDU-1242-Rescue

HDU-1242-Rescuephp http://acm.hdu.edu.cn/showproblem.php?pid=1242node bfs便可，可能有多個’r’，而’a’只有一個，從’a’開始搜，找到的第一個’r’即爲所求ios 須要注意的是這題寬搜時存在障礙物，遇到’x’點是，時間+2，若是用普通的隊列就並不能保證每次出隊的是時間最小的元素，因此要用優先隊列，第一次用優先隊列，還不熟練哇

>>阅读原文<<