T578476 【2025 年 3 月月赛赛题 C】最大异或路径

[Hydro 域链接](https://hydro.ac/d/chenyuan3_s_online_judge/p/Contest202503T3) 本题由 DeepSeek 生成，并由 @[chenyuan3](/user/559528) 完善。[题解](https://chenyuan33a.freeflarum.com/d/57)

给定一棵包含 $n$ 个节点的树，每个节点有一个权值。求两点间路径的节点权值异或和的最大值。

第一行一个整数 $n$。 第二行 $n$ 个整数表示各节点权值 $w_i$。 接下来 $n-1$ 行，每行两个整数表示一条边。

输出最大异或和。

对于 $100\%$ 的数据，满足 $1 \le n \le 10^5$，$0 \le w_i < 2^{31}$。