题目传送门 Description 给你一棵有边权的树,求最长异或路径。 Solution 和这题基本没区别。 不妨令 p i p_i pi 为 i i i 号节点到一号的路径异或值。 则点 u u u 和点 v v v 的路径异或值为 p u ⊕ p v p_u \oplus p_v pu⊕p