摘要： 题解：P8426 [JOI Open 2022] 放学路（School Road） 题目描述 河狸国由 \(N\) 座城市组成，编号为 \(1 \sim N\)。共有 \(M\) 条道路连接这些城市，道路编号为 \(1 \sim M\)。道路 \(i\)（\(1 \le i \le M\)）双向连接 阅读全文

摘要： 题解 P7353 [2020-2021 集训队作业] Tom & Jerry 题目描述 给定一张包含 \(n\) 个顶点和 \(m\) 条边的 无向连通图，Tom 和 Jerry 在图上进行了 \(q\) 次追逐游戏。 在第 \(i\) 次游戏中，Tom 一开始位于顶点 \(a_i\)，而 Jerr 阅读全文