巡逻队需要每天对工程的n个关键区域进行巡视检查,简言之,就是在平面中有n个点,记横坐标最小的点为A,最大的点为B,巡逻队需要找到一条在每个点经过一次(A点两次)的情况下从A走到B,再回到A的最短路径。限制条件是:
第一行三个整数n,b_1,b_2(n≤1 000,0<b_1,b_2<n-1且b_1≠b_2)。n表示区域数,从 0到n-1编号,b_1和b_2为两个关键点的编号。
随后n行,每行两个整数x和y表示该点的坐标(0≤x,y≤2 000),从0号点顺序给出。
所有点横坐标不同,并已按x增序排序。
输出最短路径长度(精确到小数点后面2位)。
5 1 3 1 3 3 4 4 1 7 5 8 3
18.18
最短路径:0→1→4→3→2→0