2022年8月3日
CF1704C Virus
摘要： 题意 有 nnn 个点首尾相连形成一个环，有其中 mmm 个点初始时收到了感染。接着会进行若干次操作，每次可以选择一个没有被感染的点，让这个点永远不被感染。然后每个感染的点会感染它旁两个点。问最少感染多少个点。 做法 考虑相邻两个被感染的点之间会有若干个点，nnn 个点总共会形成 nnn 个连通块， 阅读全文
posted @ 2022-08-03 13:39 HappyBobb 阅读(10) 评论(0) 推荐(0)