每个城市的救援队数量和每一条连接两个城市的快速道路长度都标在地图上。当其他城市有紧急求助电话给你的时候,你的任务是带领你的救援队尽快赶往事发地,同时,一路上召集尽可能多的救援队。 输入格式: 输入第一行给出4个正整数N、M、S、D,其中N(2<=N<=500)是城市的个数,顺便假设城市的编号为0~(N-1);...
pq.push(make_pair(dist[S], S));while(!pq.empty()){intu = pq.top().second;//获取距离最小点intd = pq.top().first; pq.pop();if(d > dist[u])continue;//这个操作是为了省下vis,使代码更好看vector<int> &V = arr[u].v, &W = arr[u].w;//同样是为了可读性进行的优化for(inti...