长路漫漫，唯有坚持

思路：将棋盘上的每个方格视为节点，在一次跳马可达的节点间连边，边权为1，这样就将“马”周游路线问题转化为求图的最短路径问题。设最短路径矩阵为w，其中w[x1][y1][x2][y2]为“马”由方格（x1，y1）移动至方格（x2，y2）的最小步数，简称最短路径矩阵。代码：（192k，16ms）#includeint w[9][9][9][9];#define inf 99999999voi

最近略忙，就不写题意思路什么的，直接上代码。#include#includestruct edge{ int u,v,w,flag;}p[4952];int n,m;int f[101];int used[101];int cmp(const void*aa,const void*bb){ return ((struct edge*)aa)->w-((struct edg