程序设计天梯赛L3-7

题目 题意: 给定n个点m条边，每条边有距离和时间两个属性。(n = 500)   给定起点和终点，要求分别求出起点到终点的最短距离的路径和最短时间的路径。如果两条路径完全相同，则输出一条。如果最短距离有多条路径，输出其中顶点个数最少的那条，题目保证该路径唯一；如果最短时间有多条路径，输出其中距离最短的那条，题目保证该路径唯一。 思路: 分别跑两遍Dijkstra，按照题意筛选多路选一。最短时间有多条的我脑子瓦特写错了，应该是新开一个数组d记录被更新的点到起点的距离，当要更新的dist2与dist2+time相同时，依据d与dist1+distance的大小决定是否更新前置点pre.学到了可以用栈来存路径，而不是用vector再reverse，不过习惯了vector还是vector快。 时间复杂度: O(mlogm) 代码:

#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define OldTomato ios::sync_with_stdio(false),cin.tie(nullptr),cout.tie(nullptr)
#define fir(i,a,b) for(int i=a;i