@[FanofFuSu](/user/1004178) 虽然不知道你的代码有什么问题，但是你看数据范围就知道这道题不能用DFS
by hexuchen @ 2024-02-05 15:04:06
[](@[hexuchen](/user/945742) ) 回复 [hexuchen](/user/945742)：这和数据范围有什么*关系啊
[](@[FanofFuSu](/user/1004178) ) 回复 [FanofFuSu](/user/1004178)：dfs 不能保证走的是最短路
by Bingxiu @ 2024-02-05 15:19:48
@[Bingxiu](/user/676498) 首先，深搜的效率比广搜低。其次，多次深搜再将结果进行比较就可以走最短路了，但是效率低
by hexuchen @ 2024-02-05 15:21:57
[](@[hexuchen](/user/945742) ) 回复 [hexuchen](/user/945742)：你确定 lz 的代码只是数据范围的原因吗？你仔细看看，lz 搜出来的路径甚至不是简单路径，也就是说可以在两个点之间反复横跳
by Bingxiu @ 2024-02-05 15:25:35
@[Bingxiu](/user/676498) 我有说他代码是对的吗？我只是说这道题用lz的方法不能通过
by hexuchen @ 2024-02-05 15:27:53
[](@[hexuchen](/user/945742) )回复 [hexuchen](/user/945742)：你一直在强调数据范围，但是数据范围哪怕是 $2 \times 3$ 都可以让 lz 的代码死循环
by Bingxiu @ 2024-02-05 15:29:18
@[Bingxiu](/user/676498) 我说的数据范围是指如果lz的代码逻辑正确的情况下也无法通过此题的原因
by hexuchen @ 2024-02-05 15:31:33
@[Bingxiu](/user/676498) 数据范围 $400 \times 400$ ，用深搜搜绝对会超时，我是在劝说lz换一种方法做题
by hexuchen @ 2024-02-05 15:32:24
[](@[hexuchen](/user/945742) )回复 [hexuchen](/user/945742)：wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb，wssb；
nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd，nsdd。
by Bingxiu @ 2024-02-05 15:34:20
[](@[hexuchen](/user/945742) )回复 [hexuchen](/user/945742)：那就没事了
by Bingxiu @ 2024-02-05 15:35:00