随笔分类 -  bfs

G 清楚姐姐逛街(Easy Version)【2023牛客寒假算法基础集训营4】
摘要：G 清楚姐姐逛街(Easy Version) 原题链接 题意 终点会按照固定方式移动的搜索问题，多次查询 思路 只要时间t是确定的，那么终点的位置就是确定的 -> 可以模拟每一时刻 bfs维护智乃到每个点的最短距离 模拟每一时刻清楚姐姐的位置 如果该时刻大于智乃到每个点的最短距离（前提是智乃能够到达 阅读全文
posted @ 2023-02-01 01:27 Keith- 阅读(32) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示