@[xiaofeng_and_xiaoyu](/user/706760)
(1) 不可达要输出 -1
(2) `<z+1` 应改为 `>z+1`,即 `z+1` 更优时才更新
(3) dfs 复杂度不正确,建议学习 bfs
by whdywjd @ 2023-06-24 19:24:08
不过,dfs 是一个根本卡不满的 $O(n^2m^2)$,应该能过。
by whdywjd @ 2023-06-24 19:27:02
@[whdywjd](/user/315448) 感谢。但改完以后样例全部输出-1,还是有问题。
by xiaofeng_and_xiaoyu @ 2023-06-24 19:40:49
@[xiaofeng_and_xiaoyu](/user/706760) `l[i][j]=0x3f3f3f3f` 应改为 `l[i][j]==0x3f3f3f3f`。
by whdywjd @ 2023-06-24 19:45:34
@[whdywjd](/user/315448) OK了,但是被卡
自己去补BFS了,感谢您的指导!
by xiaofeng_and_xiaoyu @ 2023-06-24 19:49:09
@[xiaofeng_and_xiaoyu](/user/706760) 不客气。
by whdywjd @ 2023-06-24 19:50:04