@[penjiexiaodi](/user/612360) 注意数据范围， $n\leq 10^4$ ，用深搜怎么想都会爆栈吧。
建议学习广搜相关内容。
by Summer_Sheep @ 2022-06-09 14:38:04
啊说错了是 $10^3$ ，但裸的深搜肯定是过不去的。
by Summer_Sheep @ 2022-06-09 14:38:40
@[Summer_Sheep](/user/639085)
洛谷好像不会爆栈（见[此](https://www.luogu.com.cn/discuss/188596)
但MLE这个东西还真挺玄学的
by ningago @ 2022-06-09 14:40:30
@[ningago](/user/371968) 谢谢，受教了
by Summer_Sheep @ 2022-06-09 14:45:27
@[penjiexiaodi](/user/612360) 楼主您的 DFS 就算不 MLE 也会 TLE 的。
会重复走相同的路径，您需要让您的代码不走回头路。
by Summer_Sheep @ 2022-06-09 14:56:02
我只针对这道题目来说，就算不走回头路， DFS 的效率比起 BFS 差得也不是一点半点。
by Summer_Sheep @ 2022-06-09 14:57:08
@[Summer_Sheep](/user/639085) 这个我到DevC++上面运行的话会出现那个sigsegv异常，可以看出是哪里的毛病吗？
by muhouchen @ 2022-06-09 15:04:13
@[Summer_Sheep](/user/639085) 感谢感谢！！
by muhouchen @ 2022-06-09 15:05:39