2020年5月18日
Codeforces Round #641 (Div. 2) E. Orac and Game of Life （BFS）
摘要： https://codeforces.com/contest/1350/problem/E 1.首先预处理出所有从一开始就可以变色的连通块，把点集加入队列中去。 2.然后做一个bfs，最短路的思路，把可以变色的连通块向四周“感染”。 3.d[][]数组记录一个被感染的时间。初始时，可以变色的连通块d 阅读全文
posted @ 2020-05-18 15:04 AaronChang 阅读(220) 评论(0) 推荐(0) 编辑