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

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