CF gym 102201F Fruit tree 解题报告
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