本文主要是介绍暑假了,我要回家,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!
Description
快到暑假了,XX又开始计划他的暑假回家路线了,XX拿出地图,发现途中有n个点,m条边(双向),
XX本来想找一条距离最短的路线回家,但发现由于路况不一样,走同样的距离可能需要不一样的时间,
最后,他决定选择一条时间花费最少的路径,且路径中的每一条边的距离都不超过L
(规定1为XX的起点,n为他的终点)。
Input
多组数据。
第一行输入三个整数n,m,L (1 <= n <= 100, 0 <= m <= 5000, 0 <= L < 10^18 )。
接下来m行,每行输入4个整数s,e,l,t ( 1 <= s,t <= n, 0 <= l <= 1000, 0 <= t <= 1000 ),
表示s点和e点之间有一条边,距离为l,所需时间为t。
可能存在重边和自环。
Output
输出包含一行,为一个整数,表示最少时间,如果不存在这样的路径,输出-1。
Sample Input
4 4 1
1 2 9 1
2 4 9 1
1 3 1 9
3 4 1 9
4 4 9
1 2 9 1
2 4 9 1
1 3 1 9
3 4 1 9
Sample Output
18
2
代码
更多做题心得的详情请查看(记得关注哦)https://mp.weixin.qq.com/s?__biz=MzIyOTM4MDMxNw==&mid=2247483798&idx=1&sn=d4fbd34e50ce4efda39d7710d2dc5dc9&chksm=e842d824df3551320d7f1ed85286b2616aec419f7a852cc5c9c9f270beb237b5e6ca83166162&token=1630951018&lang=zh_CN#rd
这篇关于暑假了,我要回家的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!