2022年6月16日
大胖子走迷宫【蓝桥杯第十届】【决赛】【A组】 (BFS特征)
摘要： 题目:“蓝桥杯”练习系统 (lanqiao.cn) 思路: 还是利用bfs的时间线性特征,一步就是单位1,然后第一个到达终点时,就是最短的时间, 当然这里有3个状态的问题,那么遇到过不去的,还没有到达K时间,把这个点,纳入K队列 2K队列也时同理,到达时间时,在特判一下就ok拉,去过的点就不在去. 阅读全文
posted @ 2022-06-16 15:15 VxiaohuanV 阅读(54) 评论(0) 推荐(0)