错误原因&不能用Bellman_ford
查看原帖
错误原因&不能用Bellman_ford
766675
da_ke楼主2024/3/31 22:28
  1. 这道题不能用Bellman_ford,警示后人。

  2. 如果你尝试用图论做,可以用Dijkstra.

  3. 如果你尝试用第一篇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};

2024/3/31 22:28
加载中...