Problem Description
给n个城市和联通城市间的m条道路,每条路有个距离d和走这条路所花费的时间p。给你出发城市s和终点城市e,要求输出从起点到终点的最短距离及其花费的时间,
如果有多条最短路径,输出花费时间最少的一条。
Input
首先输入n,m,城市的编号是1-n
接下来是m行,每行包含4个数字a,b,d,p,表示a城市和b城市之间有一条路,路径长度为d,所花时间为p
给n个城市和联通城市间的m条道路,每条路有个距离d和走这条路所花费的时间p。给你出发城市s和终点城市e,要求输出从起点到终点的最短距离及其花费的时间,
如果有多条最短路径,输出花费时间最少的一条。
首先输入n,m,城市的编号是1-n
接下来是m行,每行包含4个数字a,b,d,p,表示a城市和b城市之间有一条路,路径长度为d,所花时间为p