CF1599G Shortest path

在一个平面内有 $N$ 个点，其中的 $N-1$ 个点在一条直线上，另一个点不在这条直线上，现在需要从点 $K$ 出发，遍历所有的点 。每次可以选择任意两点间的直线移动，可以重复经过这些点，求最小的移动路径 。

第一行包含两个整数，一个整数 $N$ $(3\leq N\leq 2\times 10^5)$ 表示点的数量 ,一个整数 $K$ $(1\leq K\leq N)$ 表示起点的编号 。 接下来 $N$ 行，每行两个整数 $A_i$ , $B_i$ $(-10^6\leq A_i,B_i\leq10^6)$ 表示第 $i$ 个点的坐标 。

一个整数，表示最小移动路径的长度，误差不超过 $10^{-6}$ 。

The shortest path consists of these moves: 2 -> 5 5 -> 4 4 -> 1 1 -> 3 There isn't any shorter path possible.