会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
dd_d
博客园
首页
新随笔
联系
订阅
管理
2021年10月13日
【题解】CF1283D Christmas Trees
摘要: Sol 首先,显然要先放距离为 \(1\) 的位置,再放 \(2\) 的,以此类推。 因为是最短距离,考虑 bfs。 一开始把圣诞树全部丢到队列里,然后用这些圣诞树来扩展距离为 \(1\) 的,再用距离为 \(1\) 的去扩展距离为 \(2\) 的。 然后开个 map 防止一个位置被多次扩展。 当扩
阅读全文
posted @ 2021-10-13 08:10 dd_d
阅读(61)
评论(0)
推荐(1)
公告