会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
s-j-i-k
2022年5月1日
leetcode 6054 逃离火灾
摘要: 看了官方题解,整理一下大概的思路 首先是对可以停留的时间进行二分,然后计算mid时间内能否完成逃离 当时为什么没有想到先停留一定的时间再多源Bfs? 因为当时只想着给路径做标记打时间,但是因为要维护的东西太多维护不过来,所以越想越复杂 当时的思路:尝试将火焰蔓延到路径的时间和原本的时间求差,最小值就
阅读全文
posted @ 2022-05-01 17:01 zhyunx
阅读(38)
评论(0)
推荐(0)
编辑
公告
导航
博客园
首页
新随笔
新文章
联系
订阅
管理