编程题
### 问题描述 给定 $N$ 个节点 $N-1$ 条边的树,边有点权,一对点对 $(u,v)$ 满足 $1 \leq u < v \leq N$ 是好的,当且仅当简单路径 $(u,v)$ 上所有边的边权构成的序列中,每种数字出现的次数均为偶数次,例如 $\\{2,2,1,1\\}$ 满足条件, $\\{1,1,4\\}$ 不满足条件,给定 $Q$ 次询问,每次给定一对点对 $(u,v)$,表示询问一次点对 $(u,v)$ 是否是好的。 ### 输入格式 第一行包含 $2$ 个正整数 $N,Q$,表示树的节点个数和询问数。 之后 $N-1$ 行,每行给定 $u_i,v_i,w_i$,表示一条无向边,边权为 $w_i$。 之后 $Q$ 行,每行给定 $u,v$ 表示一次询问,保证有 $u≠v$。 ### 输出格式 对于每组询问输出一行,如果点对 $(u,v)$ 是好的,输出 `Yes`,否则输出 `No`。 ### 样例输入 ```text 5 3 1 2 1 1 3 1 1 4 2 1 5 2 2 3 4 5 1 5 ``` ### 样例输出 ```text Yes Yes No ``` ### 样例解释 满足条件的点对有 $(2,3),(4,5)$。 ### 评测数据规模 对于所有测评数据,$1 \leq N \leq 10^5,1 \leq w_i \leq N$。
查看答案
赣ICP备20007335号-2