迭代加深似乎可以。
by irris @ 2022-08-30 08:51:26
@[Tony_rao](/user/557408) of course
by bamboo1030 @ 2022-08-30 08:51:55
@[Tony_rao](/user/557408) 我好像写了个梦想dfs
by bamboo1030 @ 2022-08-30 08:52:58
要用bfs
by ryf20100124 @ 2022-08-30 08:56:57
@[Tony_rao](/user/557408) 可以,但有点麻烦
by _zexal_ @ 2022-08-30 08:58:37
@[Tony_rao](/user/557408) 跌加(IDA\*也差不多)或者普通 dfs 加剪枝。
by 喵仔牛奶 @ 2022-08-30 09:21:35
迭代加深。
by Register_int @ 2022-08-30 09:38:13
可以用bfs
既然是单源最短路,不怕S的话还可以试试dijsktra或者spfa(试试就逝世)
by zhengyunfan @ 2022-08-30 12:55:14
我写了dfs结果发现20分
by Tony_rao @ 2022-08-30 20:37:04
@[Tony_rao](/user/557408) 我的dfs90
by du1wu2debenben @ 2022-09-14 10:32:34