摘要: 题解 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) 编辑