【JZOJ 5483】 简单路径

Description

给定一棵带边权的树，选择两条没有公共边的简单路径（长度可以为0），使得所有在任意一条路径上的边的异或和尽量大。
对于100%的数据，n<=1000，边权均为不超过1000的非负整数。

Analysis

智商下线，想了2h
求出每个点到根的异或值s[x]
那么不论如何一条路径x~y的异或和都是s[x]^s[y]
同理，不论如何两条不交路径a~b，c~d的异或和都是(s[a]^s[b])^(s[c]^s[d])
500B完事了