关于高速公路的近10条评论(全部评论)
回复 @Go灬Fire : 谢谢，已修正。 Shirry 2017-09-07 14:59 10楼
求管理员加[size=250]★[/size] 样例的答案是714.23 Go灬Fire 2017-02-22 19:32 9楼
又见半星神题 YGOI_真神名曰驴蛋蛋 2017-02-18 08:45 8楼
mdzz......写着写着不想写了，恶不恶心 AntiLeaf 2016-08-28 11:03 7楼
说好的一星呢 open the window 2016-07-31 20:18 6楼
略坑呀夜雨 2016-07-30 16:21 5楼
本题样例数据有误，鉴定完毕 qwe 2015-11-30 08:45 4楼
mark HouJikan 2014-09-14 19:30 3楼
我累啊，高科技多碳滚筒洗衣机 Truth.Cirno 2012-10-22 17:42 2楼
Czb。 2012-10-22 17:28 1楼

57. 高速公路

★★ 输入文件：highway.in 输出文件：highway.out 简单对比
时间限制：1 s 内存限制：128 MiB

有句名言说的好，条条大路通罗马。现在高速公路网越来越完善了，从起点上了高速公路，然后转到另一个高速公路，最后直接到达终点。

小Y想知道，如何选择路线才能使得花最少的时间从起点到达目的地。假设车速不变，高速公路全部是线段。高速公路的交点处可以从一条高速公路开到另一条高速公路。高速公路是双向的。没有两条高速公路在某段重合。

小Y总是从第一条高速公路的起点走到最后一条高速公路的终点，数据保证可以到达。

第1行，为一个整数n(n<=100)，表示高速公路条数。

第2~n+1行，每行包含四个整数x1,y1,x2,y2(在-30000~30000)。分别表示这条高速公路的起点和终点。

第n+2行为一个整数v(v<=120)，表示车的时速。

一个实数，从起点到终点要花的最少时间。保留2位小数。

6
100 400 450 700
100 750 700 500
700 0 100 400
300 150 450 400
700 500 700 0
450 400 700 500
1

714.23