Problem1308-- V1399 尾声-怪盗基德的逃离

1308: V1399 尾声-怪盗基德的逃离

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 0  Solved: 0
[Status] [Submit] [Creator:]

Description

Input

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

Sample Input Copy 

8 10 10 120<br />
1 2 2 1<br />
1 3 1 1<br />
1 4 2 19<br />
2 3 2 6<br />
3 4 1 1<br />
3 5 2 2<br />
5 6 2 1<br />
6 7 1 3<br />
7 8 3 1<br />
4 8 7 100<br />

Sample Output Copy 

9 119<br />

HINT

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。

Source/Category

From&nbsp 玛维-影之歌 这不再是水题... 感谢&nbsp 宇智波带狗&nbsp 提供标程 感谢&nbsp kaito&amp; aoko&nbsp 提供背景  
[Submit] [Status]