CF gym 102201F Fruit tree 解题报告
有一棵 $n$ 个节点的树，每个节点上有一个颜色，有 $q$ 次询问，每次询问给定两个点 $u,v$，要求你求出是否有一种颜色在 $u,v$ 的简单路径上出现超过一半次数。
$n,q \leq 2.5 \times 10^5$
CF gym 102201F Fruit tree 解题报告
有一棵 $n$ 个节点的树，每个节点上有一个颜色，有 $q$ 次询问，每次询问给定两个点 $u,v$，要求你求出是否有一种颜色在 $u,v$ 的简单路径上出现超过一半次数。
$n,q \leq 2.5 \times 10^5$