2022年1月13日
洛谷P1141 01迷宫 （BFS连通块问题）
摘要： ##题目链接 P1141 01迷宫 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 类似的题目 ##思路 像之前那样写BFS的话会有三个点tle 需要优化。 这里可推出，在一个位置去查找路径时，路径上所有的格子的答案都是一样的。 以样例为例，这张图上所有数字都是连通的，即不管找哪个 阅读全文
posted @ 2022-01-13 23:03 张牧歌 阅读(357) 评论(1) 推荐(1)