这道题不能用Bellman_ford,警示后人。
如果你尝试用图论做,可以用Dijkstra.
如果你尝试用第一篇tj的思路,但是WA了或样例没过,却认为是对的,那么请检查你的方向控制数组。
const int Dx[14]={0, 0,0, 0,1, 1,1,-1,-1,-1,2,-2}; const int Dy[14]={1,-1,2,-2,0,-1,1, 0,-1, 1,0, 0}; const int W[14]= {0, 0,2, 2,0, 2,2, 0, 2, 2,2, 2};