POJ 2688 BFS+状压DP
标准的TSP问题m*n矩阵，有不超过10个需要走到的点，给出起点，问走最少的步子把所有点走完BFS出每个必须走到的点的最短距离然后状压DP即可#include "stdio.h"#include "string.h"#include "queue"using namespace std;const int dir[4][2]={ {1,0},{-1,0},{0,1},{0
