1927. ROADS
时间限制：1000 MS 内存限制：64 MB
题目描述
## 题目描述 $N$个城市，编号$1$到$N$。城市间有R条单向道路。 每条道路连接两个城市，有长度和过路费两个属性。 $Bob$只有K块钱，他想从城市$1$走到城市$N$。问最短共需要走多长的路。如果到不了$N$，输出$-1$。其中，$2\leN\le200$;$0\leK10000$;$1\leR\le10000$;每条路的长度为$L$，$1\leL\le100$；每条路的过路费为$T,0\leT\le100$ ## 输入格式 第一行是$K$，第二行是$N$，第三行是$R$。接下来有$R$行，每行有$4$个整数$s,e,L,T$，表示从城市s到城市e有一条单向路(可以沿该路从$s$走到$e$， 但不能沿该路从$e$走到$s$)，其长度 是 $L$，过路费是 $T$。 ## 输出格式 只有一行，就是问题的大答案。 ## 输入 ```in1 5 6 7 1 2 2 3 2 4 3 3 3 4 2 4 1 3 4 1 4 6 2 1 3 5 2 0 5 4 3 2 ``` ## 输出 ```out1 11 ``` ## 提示