这道题目就不存在dfs做出来吗 在不考虑tle的前提
by 呆呆的她啊 @ 2023-11-01 20:02:54
@[呆呆的她啊](/user/226167)
```cpp
ans=min(maxn,step+1);return ;
```
这里 ``maxn`` 应当是 ``ans``。同时 ``ans`` 初始值应当是极大值。
by Error_Eric @ 2023-11-01 20:13:31
诶确实啊 厉害!!收款码
by 呆呆的她啊 @ 2023-11-01 20:13:42
@[ALPHA_wule](/user/1056852) 没听懂是我太弱了 不过还是很谢谢您杰瑞
by 呆呆的她啊 @ 2023-11-01 20:15:12
@[呆呆的她啊](/user/226167) 同时你对 queue 的遍历也有问题。建议使用 vector。悬赏建议留给更有需要的人。
by Error_Eric @ 2023-11-01 20:15:55
@[ALPHA_wule](/user/1056852) 你这个代码有个问题,那就是如果传送后回到之前的节点了,或是离起点更近了,那你的代码就错了,得先把每个传送门到起点的距离求出来再考虑要不要传送 我思考下
by 呆呆的她啊 @ 2023-11-01 20:16:07
没事,听不懂很正常,有时候我自己都听不懂自己在说些什么,凭感觉来的……
by ALPHA_wule @ 2023-11-01 20:16:37
而且建议你用map来存储你的转送门位置,因为最多有26个,太多了,数组肯定不行
by ALPHA_wule @ 2023-11-01 20:18:49
@[ALPHA_wule](/user/1056852) @[ALPHA_wule](/user/1056852) 我写错了那个vis回溯要变为0 我当时复制过来忘改了 还有每一次搜索的话 我的代码是不会让他做传送门回来的
by 呆呆的她啊 @ 2023-11-01 20:20:41
@[ALPHA_wule](/user/1056852) 我用的queue存放传送门位置的 数组26个也可以放下 数组可以存很大的数据 26很小了
by 呆呆的她啊 @ 2023-11-01 20:22:21