迷之MLE???

P3958 [NOIP2017 提高组] 奶酪

@[___OvO___](/user/387277) 代码没看过,可能是递归层数过多了吧
by 「 」 @ 2020-10-04 07:48:20


@[___OvO___](/user/387277) 和数组大小没关系,数组的空间已足够,主要是DFS过程进入无限循环。例如以下测试数据: ``` 1 3 10 1 0 0 1 0 0 3 0 0 9 ``` 共有三个空洞,第一个空洞和底边相切,第三个空洞和顶边相切,第二个空洞和第一个空洞相切,但第二个空洞和第三个空洞相离,不存在题意所求路径,应该输出“No”。 但您的DFS过程会反复在第一个和第二个空洞之间进行搜索,进入无限循环,导致内存超限,需要增加标记,已经访问的空洞不再访问。 有空请您访问我的 [CSDN博客](https://blog.csdn.net/metaphysis),里面有我写的一本书,内有编程竞赛相关内容的介绍,并附有对应的练习题目(题目源自UVa OJ),可免费下载此书的PDF版本:[《C++,挑战编程——程序设计竞赛进阶训练指南》](https://blog.csdn.net/metaphysis/article/details/90288252)。
by metaphysis @ 2020-10-04 08:18:07


|