PTA A1003 Emergency (Dijkstra求单源最短路)

题意：给出n个城市，m条无向边。每一个城市中都有必定数目的救援小组，全部边的边权已知。如今给出起点和终点，求从起点到终点的最短路径条数及最短路径上的救援小组数目之和。若是有多条最短路径，则输出数目之和最大的。c++ #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int N=505; int n,m

>>阅读原文<<