【深搜题目】POJ：1724

题目链接：http://poj.org/problem?id=1724

题意：    N个城市，编号1到N。城市间有R条单向道路。 每条道路连接两个城市，有长度和过路费两个属性。 Bob只有K块钱，他想从城市1走到城市N。问最短共需要走多长的路。如果到不了N ，输出-1

    2<=N<=100 

    0<=K<=10000

     1<=R<=10000 每条路的长度 L, 1 <= L <= 100 每条路的过路费T , 0 <= T <= 100

输入：

K

N

R

s1 e1 L1 T1

s1 e2 L2 T2

...

sR eR LR TR

s e是路起点和终点

输出：最短路的长度。 

样例输入：