简要题意

给定一个 $n$ 个点的树，有 $q$ 次询问，每次询问给出 $u,v$，你需要求出树上有多少个连通块，使得该连通块与路径 $(u,v)$ 无交。答案对 $998,244,353$ 取模。

虚树 + 简单换根 dp。

简要题意

给定一个 $n$ 个点的树，点 $i$ 有点权 $c_i$，计算满足下列所有条件的路径 $(u,v)$ 数量：