城市間緊急救援(Dijkstra+輸出路徑)

題目連接：L2-001 緊急救援 （25 分) 題意：n個城市，每一個城市有人數，給你起點和終點，求最短路，若是有多條，輸出最短路徑條數和通過的城市人數之和最大的一條。c++ #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int N = 510; int vis[N];//是否用這個點更新過 i

>>阅读原文<<