城市间紧急救援(Dijkstra+输出路径)

题目连接：L2-001 紧急救援 （25 分) 题意：n个城市，每一个城市有人数，给你起点和终点，求最短路，若是有多条，输出最短路径条数和通过的城市人数之和最大的一条。c++ #include<bits/stdc++.h> #define inf 0x3f3f3f3f using namespace std; const int N = 510; int vis[N];//是否用这个点更新过 i

>>阅读原文<<