如题,我认为理论上讲本题可以使用 BFS 完成,但题解全部是 IDDFS。经过测试,bfs和iddfs访问的节点为同一个量级。但是真实时长相差 10 倍,求卡常。
代码放到一楼。本题我已经使用了 iddfs AC,所以这个帖子只是我想要证明 bfs 可以完成本题。再次拜谢