长路漫漫，唯有坚持

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

最近略忙，就不写题意思路什么的，直接上代码。 #include #include struct 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