DFS做法MLE,求助!

P1135 奇怪的电梯

dfs 过不了,要写 bfs
by jqQt0220 @ 2024-02-05 10:17:07


@[jqQt0220](/user/678175) 对,同意
by cyx012113 @ 2024-02-05 10:35:50


谢谢几位。现在BFS已经过了。
by xrtbclx @ 2024-02-05 13:29:36


@[xrtbclx](/user/1099150) 怎么过的
by 我是大帅比ZED @ 2024-02-16 15:19:28


@[我是大帅比ZED](/user/99244) 看错了,我还以为是dfs
by 我是大帅比ZED @ 2024-02-16 15:20:50


@[xrtbclx](/user/1099150) 我看了下,dfs,还是可以过的。出现MLE,应该是就是因为,会出现死循环,因为b点到不了。 题解里面有个dfs过的,用的数组存的最佳时间,你可以参考一下
by 我是大帅比ZED @ 2024-02-16 15:28:28


@[我是大帅比ZED](/user/99244) 可函数dfs里有特判呀 ``` if(k[now] == 0)return;```
by xrtbclx @ 2024-02-22 18:48:35


@[xrtbclx](/user/1099150) 不应该看到达时间吗? 假如我开一个数组ans,里面存的是每层楼的最短时间,若是ans[target]== 初始化的值(取得一个大点的值) 不就说明,这个到不了吗?你的k数组不是存的是跨越的阶层吗?
by 我是大帅比ZED @ 2024-02-25 14:32:17


@[我是大帅比ZED](/user/99244) 哦哦哦哦哦,知道了。
by xrtbclx @ 2024-03-15 19:32:34


Q2 : 此题将DFS转为非递归版(栈版)空间会超吗?
by xrtbclx @ 2024-03-23 21:58:35


|