virus
CF1320E Treeland and Viruses
Treeland and Viruses Luogu CF1320E 题面翻译 有一棵有 \(n\) 个节点的树，\(q\) 次询问（询问互相独立），每次给定 \(k_i\) 个颜色，每个颜色有一个起始点 \(v_j\) 和移动速度 \(s_j\)，每一个颜色在每一次操作中会使它周围没有被染色的连通 ......
[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.解题思路： 我的题解稍微用到了最短路的思想，但代码与其完全没关系 模拟+ ......