用bfs遍历最图求最短路径时通常借用优先队列即优先考虑最大的或者最小的权值
方法1 优先队列:(内置函数,优先考虑较小的权值)
#include<iostream> #include<cstring> #include<queue> using namespace std; struct node{ int x,y,c; bool friend operator < (node a,node b){ return a.c > b.c;//小的优先出来哦(没错就是大于号) } }r,w; int n; int dis[100+10][100+10]; int vis[100+10][100+10]; int ma[100+10][100+10]; int d[4][2]={ 1,0,0,1,-1,0,0,-1}; void bfs(int xx,int yy){ //