@[Zhang_Wenjie](/user/481621) 优化不了，如果用迭代加深dfs可能还勉强能卡过，这种求路径最短的本来就用bfs，dfs搜索无用的状态深度太大直接复杂度爆炸,不过bfs很简单的，看题解学一下就行了
by Kniqht @ 2022-10-02 13:40:46
至于WA，恐怕你还写错了
by Kniqht @ 2022-10-02 13:41:26
@[Zhang_Wenjie](/user/481621) 改成 IDFS，不然就 BFS
by DitaMirika @ 2022-10-02 14:08:29