给定一棵 nnn 个点的带权树,结点下标从 111 开始到 nnn。寻找树中找两个结点,求最长的异或路径。
异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
第一行一个整数 nnn,表示点数。
接下来 n−1n-1n−1 行,给出 u,v,wu,v,wu,v,w ,分别表示树上的 uuu 点和 vvv 点有连边,边的权值是 www。
一行,一个整数表示答案。
4 1 2 3 2 3 4 2 4 6
7
最长异或序列是 1,2,31,2,31,2,3,答案是 7=3⊕47=3\oplus 47=3⊕4。
1≤n≤100000;0<u,v≤n;0≤w<2311\le n \le 100000;0 < u,v \le n;0 \le w < 2^{31}1≤n≤100000;0<u,v≤n;0≤w<231。
注册一个 33OJ 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 33OJ 通用账户