题目:推销员 1. 60分解法 枚举+模拟 提出一个命题： 如果 X = 1 X=1 X=1， 走过的结点集合为 { i 1 } \{i_1\} {i1​}， 如果 X = 2 X=2 X=2， 走过的结点集合为 { i 1 , i 2 } \{i_1, i_2\} {i1​,i2​} 就是说： X = 2 X=2 X=2的集合必然包含 X = 1 X=1 X=1的集合 证明: v[i] ：

1 文本格式 // C++ program for the above approach #include <bits/stdc++.h> using namespace std; // Size of the array a[] const int mxN = 1005; // Structure to store the x and // y coordinates of a po