暑假了,我要回家
来源:互联网 发布:免费crm软件下载 编辑:程序博客网 时间:2024/04/30 09:34
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 11 2 9 12 4 9 11 3 1 93 4 1 94 4 91 2 9 12 4 9 11 3 1 93 4 1 9
Sample Output
182
快到暑假了,XX又开始计划他的暑假回家路线了,XX拿出地图,发现途中有n个点,m条边(双向),
XX本来想找一条距离最短的路线回家,但发现由于路况不一样,走同样的距离可能需要不一样的时间,
最后,他决定选择一条时间花费最少的路径,且路径中的每一条边的距离都不超过L
(规定1为XX的起点,n为他的终点)。
多组数据。第一行输入三个整数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。可能存在重边和自环。
输出包含一行,为一个整数,表示最少时间,如果不存在这样的路径,输出-1。
4 4 11 2 9 12 4 9 11 3 1 93 4 1 94 4 91 2 9 12 4 9 11 3 1 93 4 1 9
182
代码
0 0
- 暑假了,我要回家
- 我要回家了。。。~~
- 下班了,我为什么要回家!
- 明天要回家了,回我阳朔
- 愤怒了!!除夕夜前,我要回家!!!
- 我要回博客园了
- 我要回家
- 终于要回家了
- 要回家了
- 要回家了!
- 又要回家了
- 要回家了!
- 要回家了
- 要回家了~
- 要回家了
- 要回家了....
- 要回家了
- 要回家了
- 蚂蚁在哪
- 黑马程序员——Collection集合
- LINQ(数据库操作增、删、改及并发管理)
- 基础总结篇之二:Activity的四种launchMode
- linux 多线程面试题
- 暑假了,我要回家
- 简洁代码一定比复杂代码效率高吗?
- HNibernate报错了 XML validation error: 未声明“urn:nhibernate-mapping-2.2:nhibernate”元素。
- 使用exp/imp工具对“oracle数据库”进行简单的导出及导入操作
- Android设置背景图片平铺 创建重复的背景图片铺满屏幕
- XMLHttpRequest中的GET和Post
- Mac OS X 下开启PHP
- 应用缓存初级使用指南
- UVALive 3177 长城守卫(贪心+二分)