#序列dp > [!quote] 题目背景 > > 渴鹅村举办马拉松啦！因为好渴鹅是村长，因此好渴鹅是主办方。很多参赛选手都向好渴鹅发出了友谊赛的申请，好渴鹅自然没有理由拒绝。但是他练习两年半时才发现，自己真的是太菜了，跑得非常慢。但是为了村长的尊严，好渴鹅必须去参加比赛。 ## 题目描述 这条赛道建立在平面直角坐标系当中，没有任何的障碍物。一共有 $n$ 个检查点，$1$ 号检查点是七点，$n$ 号检查点是终点。好渴鹅打算跳过 $m$ 个检查点，以求得更快的速度。与奶牛马拉松不同的是，因为好渴鹅是主办方，因此他可以跳过起点，直接从后面的点出发，但是为了让大家都能看到自己的成绩，好渴鹅不能跳过终点。 好渴鹅必须严格按照顺序访问没有跳过的检查点。由于实在平面直角坐标系当中，并且没有任何的障碍，好渴鹅可以在两个检查点之中直接走直线。 好渴鹅还有一个速度 $k$，你需要告诉他，在最优的情况下，好渴鹅，最少需要多久的时间才能跑完全程。他已经写出了 std，但是他不是很放心他的 std，因此他会与你的程序作为比较。如果你的程序输出跟他不一样，他就会把你给卖到缅北诈骗。 ## 输入格式 - 第 $1$ 行：$n,m,k$； - 接下来 $n$ 行：第 $i$ 行两个整数 $x_i,y_i$，表示第 $i$ 个检查点的位置。 ## 输出格式 - 一行，表示答案，保留 $3$ 位小数。 ## 提示说明 - $1\le n^3\le 10^8$； - $0\le m < n$； - $0\le |x_i|,|y_i|,k\le 10^5$。