您这是 dfs
by StevenLu1103 @ 2020-05-04 20:52:38
@Oler_Accepted是的，打错；了
by toroso @ 2020-05-04 20:54:36
@[toroso](/user/250607) ？？？bfs做这题不需要剪枝啊。还有您这是dfs不是bfs……~~我头一回见bfs要用递归来实现~~
by vectorwyx @ 2020-05-04 20:57:16
那怎么改
by toroso @ 2020-05-04 20:58:47
@[toroso](/user/250607) dfs的话……大概需要加一个记忆化+最优性剪枝
by vectorwyx @ 2020-05-04 21:01:16
？？？代码？？？
by toroso @ 2020-05-04 21:03:35
@[toroso](/user/250607) bfs只需要加一个`这个地方之前是否扫到过`的剪枝即可。
by impuk @ 2020-05-04 21:10:01
@[toroso](/user/250607) 代码就是多开一个数组记录走到点$(x,y)$目前得到的最短时间是多少，然后在每次dfs到这个点时比较一下当前的时间和最短时间，如果更优的话就继续搜下去并更新最短时间，否则就终止这次的dfs
by vectorwyx @ 2020-05-04 21:13:36
@[toroso](/user/250607) 但这题衷心建议您使用`bfs`，因为我也无法保证我给出的dfs剪枝能跑过去QwQ
by vectorwyx @ 2020-05-04 21:14:26
这种题dfs很容易炸 推荐这种题一律用bfs
by mot1ve @ 2020-05-04 21:50:13