信息学奥赛一本通T1255-迷宫问题-题解(BFS遍历过程,每个点都记录自己的爸爸;最后,终点->起点：反向找爸爸) 摘要：### 思路：bfs搜索到最后队列中只有可通过的点;这些点中肯定有一条最短路径; ### 而且肯定是最短路径先到达终点,而且只有最短路径到达了终点(为了确保只有一条路径到达终点,加个判断:到达终点就…… 题解列表 2020年12月12日 0 点赞 0 评论 673 浏览 评分：9.9
