Virus
[Codeforces] CF1704C Virus
CF1704C Virus 题意 有一个长度为\(n\)的环,即对于\(1\leq i\leq n\),满足第\(i\)个与第\(i+1\)个房子相邻,特别地,第 \(n\) 个房子与第 \(1\) 个房子也相邻。 一开始,这 \(n\) 个房子中有 \(m\) 个房子被病毒感染了。在之后的每天早上 ......
Virus2
# [[ABC307F] Virus 2](https://www.luogu.com.cn/problem/AT_abc307_f) 最短路性质题。 首先可以发现一个比较朴素的做法是:每天做一次最短路,然后将可以达到的点标记,下次全部作为汇点再做。 复杂度爆炸,考虑优化。 发现四周都扩展完的点没有 ......
[ABC307F] Virus 2 题解(模拟+优先队列)
```c++ #include using namespace std; /* LingHusama题解 (atcoder bushigeshizhenpi) 1.背景:老师说做做复习下最短路 我:有最短路吗?不是模拟吗? 2.解题思路: 我的题解稍微用到了最短路的思想,但代码与其完全没关系 模拟+ ......