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..

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