题目来源
原创
题目描述
题目背景
赚大钱来杭州啦！
题目描述
\ \ \ \ \ \ \ 赚大钱发现，他从动车口出来后，还要转乘地铁。赚大钱一听到要规划路线就头疼，想请你帮帮忙，让赚大钱在最短时间里花最少钱到达酒店。
\ \ \ \ \ \ \ 地铁路线共 m 条，有 n 个站，第 i 条地铁线路有四个参数， u_i,v_i,t_i,w_i ，表示这条线路连接 u_i 和 v_i ，经过这条路线需要 t_i 秒，花费 w_i 的钱。请求出连接 1 号节点与 n 号节点在时间总和最少的情况下花钱最少的路线需要多少钱,保证有解。
输入格式
第一行两个整数 n,m 。
接下来 m 行，每行四个整数， u_i,v_i,t_i,w_i 。
输出格式
一行一个整数，表示在时间最短的前提下花钱的最少值。
样例
Input 1
2 3
1 2 3 4
2 3 3 4
1 3 1 2
Output 1
2
对于 100\% 的数据，保证 n,m \le 2 \times 10^5 。