不回溯的dfs能过,回溯了tle,

B3625 迷宫寻路

20230332fuben @ 2024-01-17 12:54:23

这数据真的没问题吗?非正解才能过,正解过不了,难道正解是A*dfs??


by leiaxiwo @ 2024-01-17 13:05:52

@20230332fuben 你回溯打错了呗


by leiaxiwo @ 2024-01-17 13:06:09

要不为啥题解能过


by QWQ_HY_DFX @ 2024-01-17 13:20:34

@20230332fuben 我寻思这本来就不用回溯啊...


by Lemon_zqp @ 2024-01-17 19:25:47

@liverxiwo 不是,你这没看过题解吧……题解都没有代码,而且回溯一般不会打错的,这题dfs雀食不用回溯


by acquaintances @ 2024-01-26 19:11:49

这题先洪水填充,再判断(n,m)是否在(1,1)所在的联通块就好


by Bai_cen @ 2024-02-10 22:45:36

@liverxiwo 这题不用回溯……用了回溯就是那种找道路数量的题了 用了就超时


|