问题 2384. -- 尾声-怪盗基德的逃离

2384: 尾声-怪盗基德的逃离

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

输入 [wsgdjddtl.in]

第一行4个整数n,m,t,v，分别是结点总数，通路总数，规定时间，及基德所拥有
的钱。接下去m行，每行4个整数a,b,c,d，a和b表示有通路的两结点，c为此路费
时，d代表此路过路费。 

输出 [wsgdjddtl.out]

样例输入

8 10 10 120
1 2 2 1
1 3 1 1
1 4 2 19
2 3 2 6
3 4 1 1
3 5 2 2
5 6 2 1
6 7 1 3
7 8 3 1
4 8 7 100

样例输出

9 119

提示

2< =n< =100
1< =t,v< =500
样例说明
道路网如图所示【道路上括号外为费时，括号内为过路费】
[IMG]http://www.vijos.cn/upload/ProblemPic/P1XXX%20from%20%E7%8E%9B%E7%BB%B4-%E5%BD%B1%E4%B9%8B%E6%AD%8C.jpg[/IMG]
1-> 4-> 8即为所求路径，用时为9，费钱为119。

标签

通过初赛 搜索 搜索与剪枝 怪盗基德 VS OIBH VIJOS

[上一题][提交][讨论版][状态][下一题]