P6098 [USACO19FEB] Cow Land G

题目背景

Cow Land 是一个特殊的奶牛游乐园,奶牛们可以在那里漫步,吃美味的草,并参观不同的景点(尤其过山车特别受欢迎)。

题目描述

Cow Land 总共有 $ N $ 个不同的景点( $ 2 \leq N \leq 10^5 $ )。 一共有 $ n-1 $ 条道路连接任意两个景点,这意味着任意两个景点间只有一条简单路径。 每个景点 $ i $ 都有一个享受值 $ e_i $ ,这个值可能会改变。因为一些景点在早上更有吸引力,而其他景点在下午则更能吸引游客。 从景点 $ i $ 到景点 $ j $ 的奶牛们可以欣赏从景点 $ i $ 到景点 $ j $ 的路上的所有景观。这条路线的享受值为景点 $ i $ 到景点 $ j $ 的路上的所有景点(包括景点 $ i $ 和景点 $ j $ )的享受值按位进行异或运算的结果。 请帮助奶牛确定他们前往 Cow Land 旅行时计划的路线的享受值。

输入格式

输出格式

说明/提示

子任务:对于 $ 50\% $ 的数据,没有修改操作。