7597: BZOJ3597：[Scoi2014]方伯伯运椰子
Memory Limit：64 MB
Time Limit：3 S
Judge Style：Text Compare
Creator：
Submit：0
Solved：0
Description
输入格式
第一行包含二个整数N，M
接下来M行代表M条边，表示这个交通网络 每行六个整数，表示Ui,Vi,Ai,Bi,Ci,Di 接下来一行包含一条边，表示连接起点的边输出格式
一个浮点数，保留二位小数。表示答案，数据保证答案大于0
样例输入
5 10 1 5 13 13 0 412 2 5 30 18 396 148 1 5 33 31 0 39 4 5 22 4 0 786 4 5 13 32 0 561 4 5 3 48 0 460 2 5 32 47 604 258 5 7 44 37 75 164 5 7 34 50 925 441 6 2 26 38 1000 22
样例输出
103.00
提示
1<=N<=5000
0<=M<=3000 1<=Ui,Vi<=N+2 0<=Ai,Bi<=500 0<=Ci<=10000 0<=Di<=1000题目来源
By 佚名提供