会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Keith_
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
bfs
G 清楚姐姐逛街(Easy Version)【2023牛客寒假算法基础集训营4】
摘要:G 清楚姐姐逛街(Easy Version) 原题链接 题意 终点会按照固定方式移动的搜索问题,多次查询 思路 只要时间t是确定的,那么终点的位置就是确定的 -> 可以模拟每一时刻 bfs维护智乃到每个点的最短距离 模拟每一时刻清楚姐姐的位置 如果该时刻大于智乃到每个点的最短距离(前提是智乃能够到达
阅读全文
posted @
2023-02-01 01:27
Keith-
阅读(52)
评论(0)
推荐(0)
公告