题目描述 在经典的旅行商问题TSP基础上增加限制条件：旅行商从最左侧的地点出发，只能向右移动（横坐标严格递增），到达最右侧地点后，只能向左移动（横坐标严格递减）返回起点。所有地点的横坐标互不相同，且坐标均为二维平面坐标。求满足条件的最短路径长度。 输入格式 第一行：一个整数 ${n}$（${1 \leq n \leq 999}$），表示地点数量 接下来 ${n}$ 行：每行两个整数 ${x}$ ${y}$，表示地点的横纵坐标（坐标范围在 ${[-10000, 10000]}$ 内） 输出格式 一个浮点数，表示最短路径长度（保留6位小数） 数据范围 地点横坐标互不相同 地点数量 ${n < 1000}$ 路径必须满足：先严格向右（横坐标递增）到最右点，再严格向左（横坐标递减）返回起点 输入样例1 3 0 0 1 0 2 0 输出样例1 4.000000