竞赛
考级
普及+/提高
通过率:0%
时间限制:1.00s
内存限制:512MB
原题来自:POJ 3764
给定一棵 nnn 个点的带权树,求树上最长的异或和路径。
第一行一个整数 nnn,接下来 n−1n-1n−1 行每行三个整数 u,v,wu,v,wu,v,w,表示 u,vu,vu,v 之间有一条长度为 www 的边。
输出一行一个整数,表示答案。
输入#1
4 1 2 3 2 3 4 2 4 6
输出#1
7
对于 100%100\%100% 的数据,1≤n≤105,1≤u,v≤n,0≤w<2311\le n\le 10^5,1\le u, v \le n,0 \le w < 2^{31}1≤n≤105,1≤u,v≤n,0≤w<231