noip15专题

noip15年普及组-T4-推销员

题目:推销员 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] :