会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
我是 CM.
博客园
首页
新随笔
联系
订阅
管理
2020年8月16日
题解 P3395 路障
摘要:
前言 没想到这是$\sf {tgD1T1}$难度…… 题目大意 有一个$n\times n$ 的棋盘,有$2n-2$ 个路障,在第$i$ 秒会在$(x_i,y_i)$ 放置路障。求B君是否能从$(1,1)$ 走到$(n,n)$ 。 $\sf Solution$ 模拟+bfs。 从起点开始,边走边放置
阅读全文
posted @ 2020-08-16 12:23 Callous_Murder
阅读(167)
评论(0)
推荐(1)
编辑
公告