AT_code_festival_morning_hard_d Rail Tour

在一个无限延伸的 $xy$ 平面上，有一座城市。城市中有位名叫 amylase 的人，目前位于点 $(x_s, y_s)$，他希望移动到点 $(x_g, y_g)$。 在这座城市中，只有一条被称为 "陆道电铁" 的铁路线。这条铁路由一系列点 $(x_1, y_1), (x_2, y_2), \ldots, (x_n, y_n)$ 顺序连接而成，形成了一条折线，而且这条铁路途中没有交叉。 amylase 可以选择在铁路上的任意位置上下车，并且在铁路上，他可以以速度 $v$ 向任意方向移动。在铁路以外的地方，他移动的速度为 $1$。 你的任务是帮助 amylase 计算出从起点到终点所需的最短时间。

输入如下： - 第一行包含六个整数：$n, v, x_s, y_s, x_g, y_g$，分别表示铁路的点数 $n$ （$2 \leq n \leq 50$），在铁路上的移动速度 $v$ （$2 \leq v \leq 1{,}000{,}000$），起点坐标 $x_s, y_s$ （$-1{,}000{,}000 \leq x_s, y_s \leq 1{,}000{,}000$），以及终点坐标 $x_g, y_g$ （$-1{,}000{,}000 \leq x_g, y_g \leq 1{,}000{,}000$）。 - 接下来的 $n$ 行，每行包含两个整数 $x_i, y_i$，表示铁路上第 $i$ 个点的坐标为 $(x_i, y_i)$。

输出一行，即从起点移动到终点的最短时间。 如果计算得到的时间在绝对误差或相对误差上不超过 $10^{-6}$，则认为答案正确。输出的最后一行应直接换行，不含多余字符。 **本翻译由 AI 自动生成**