欧氏旅行售货员问题是对给定的平面上 n 个点确定一条连接这 n 个点的长度最短的哈密顿回路。由于欧氏距离满足三角不等式，所以欧氏旅行售货员问题是一个特殊的具有三角不等式性质的旅行售货员问题。它仍是一个 NP 完全问题。最短双调 TSP 回路是欧氏旅行售货员问题的特殊情况。平面上 n 个点的双调 TSP 回路是从最左点开始，严格地由左至右直到最右点，然后严格地由右至左直至最左点，且连接每一个点恰好一次的一条闭合回路。
算法设计：
给定平面上 n 个点，计算这 n 个点的最短双调 TSP 回路。
输入格式
输入第 1 行有 1 个正整数 n，表示给定的平面上的点数。接下来的 n 行中，每行 2 个实数，分别表示点的 x 坐标和 y 坐标。