第一行输入两个正整数 代表树上的节点数量、询问次数。 第二行输入 个整数 代表每个点的乐趣值。此后 行,第 行输入两个正整数 代表树上的第 条边连接节点 和节点 。此后 行,每行输入两个正整数 代表一次询问。
对于每一次询问,新起一行。输出一个整数,代表最大的“总乐趣值”。
5 2 1 3 3 2 3 1 2 1 3 3 4 3 5 2 3 2 5
3 3
在这个样例中,树的形状如下图所示。我们使用 表示异或运算。 对于第一次查询,其中一种可行的路径是 ,答案计算为 。对于第二次查询,其中一种可行的路径是 ,答案计算为 。
4 3 1 3 5 17 1 2 2 3 3 4 1 4 2 3 4 2
22 22 23