教练的作业,双参数最短路Dijkstra,不会做@_@
就是当a最小时b最小
附上优先队列Dijkstra板子:
while(q.size()){
int x=q.top().second,w=q.top().first;
q.pop();
if(d[x]<w)continue;
for(int i=0;i<v[x].size();i++){
int y=v[x][i].first,t=v[x][i].second;
if(d[x]+t<d[y]){
d[y]=d[x]+t;
q.push(make_pair(d[y],y));
}
}
}
第二个参数的判断该加在哪里,怎么写啊,百度无果qwq