摘要： 纠结1242很久了，查了题解才发现要优先队列才能成功http://blog.chinaunix.net/uid-21712186-id-1818266.html使人开窍之文章优先队列，已经不算是FIFO的队列了，而是一种以优先级（可以是值的大小等等）进行动态插入数值的一种“伪队列”,其中优先队列是用堆而优先队列中与BFS的关系便在于,BFS的出队便是代表着使用方法与队的方法差不多，(STL)接下来是代码与解析#include#include#includeusing namespace std;const int SIZE=300;int M,N;char map[SIZE][SIZE];in 阅读全文