SPFA伪代码: queue<int>q;//这个队列可是spfa的重点所在!intn,m,s;//n是点数,m是边数,s是源点structnode{intto,val;//用来邻接表存图的结构体,to是目标点,val是边权值};intdis[10001];//distance数组不用说boolvis[10001];//vis数组的作用是标记是否在队列中vector<node>gragh[10001];//邻接表存图i...
}; vector<node>eg[Ni];intdis[Ni],n;voidDijkstra(ints) {inti; memset(dis,INF,sizeof(dis)); dis[s]=0;//用优先队列优化priority_queue<node>q; q.push(node(s,dis[s]));while(!q.empty()) { node x=q.top(); q.pop();for(i=0;i<eg[x.x].size();i++) { node y=eg[x.x...