摘要： 不是找最短路，而是找最短时间。 用优先队列，优先出队耗时最少的点。从这道题可以深刻理解队列在bfs中的用途，它仅仅是作为出队的工具，你想找对短路行，找最短时间也行，找最少拐点也可以。总之，只要你定义好，按什么优先出队就行了。AC：#include<queue>#include<cstdio>#include<cstring>using namespace std;char map[205][205];int visit[205][205]; //记录走到该点所花费的时间 int fang[4][2]={{0,1},{0,-1},{1,0},{-1,0}};s 阅读全文