m0_50201434的博客

算法分析：1.此题使用dijkstra算法。2.使用到的数据结构。int n, m;int w[N];int d[N][N];//存图 int dist[N], cnt[N], cost[N], sum[N], pre[N];// 最短距离，最短路数量，最大点权，最小点数, 最短路径的前一个点bool st[N];string city[N];unordered_map<string, int> mp;//由城市名映射到城市编号。解题代码：#include &lt..

因为题目的数据处理起来比较乱，我们平时在学习的时候一定要学习这种规范的数据存储方式：