摘要: ##题目链接 P1605 迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) ##思路 本来以为是简单题,结果像以前一样用bfs才得40分。bfs的搜索路上的标记会影响到其他路线的进行,所以答案远远少于正确值。 用dfs才比较快速的写出来。 (但是还不太会) dfs的思路就是不见 阅读全文
posted @ 2022-01-14 21:47 张牧歌 阅读(42) 评论(1) 推荐(1) 编辑