3406

# 题目 [点这里](https://loj.ac/p/3406)看题目。 给定一张包含 $n$ 个顶点和 $m$ 条边的 **无向连通图**，Tom 和 Jerry 在图上进行了 $q$ 次追逐游戏。 在第 $i$ 次游戏中，Tom 一开始位于顶点 $a_i$，而 Jerry 一开始位于顶点 $b ......

#include <iostream> using namespace std; const int N = 100010; int p[N];//要去的城市 int A[N], B[N], C[N]; long long s, ans[N];//ans差分数组 int main() { int N ......