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

題意：給出n個城市，m條無向邊。每一個城市中都有必定數目的救援小組，全部邊的邊權已知。如今給出起點和終點，求從起點到終點的最短路徑條數及最短路徑上的救援小組數目之和。若是有多條最短路徑，則輸出數目之和最大的。c++ #include<bits/stdc++.h> using namespace std; #define INF 0x3f3f3f3f const int N=505; int n,m

>>阅读原文<<