2023年2月22日
CF750H New Year and Snowy Grid
摘要： $\text{Solution}$ 这个问题是不好判断的 考虑简单点的，$(1,1)$ 到 $(h,w)$ 是否连通 那么只要在最外围一圈 #（显然一些位置不能加），判断 $(h+1,n)$ 和 $(0,w+1)$ 是否能通过 # 八连通即可 如果是双连通呢？只要这两点所在连通块不能通过只加一个 # 阅读全文
posted @ 2023-02-22 07:35 leiyuanze 阅读(25) 评论(0) 推荐(0)