HDU 5067 Harry And Dig Machine 思路：由于点才10个，在加上一个起点，处理出每个点之间的曼哈顿距离，然后用状压dp搞，状态表示为： dp[i][s]，表示在i位置，走过的点集合为s的最小代价 代码： #include <cstdio>#include <cstring>#include <cstdlib>#include <algorithm>