1841: The xor-longest Path
内存限制:256 MB
时间限制:1.000 S
评测方式:文本比较
命题人:
提交:0
解决:0
题目描述
原题来自:POJ 3764
给定一棵 n 个点的带权树,求树上最长的异或和路径。
输入
第一行一个整数 n,接下来 n−1 行每行三个整数 u,v,w,表示 u,v 之间有一条长度为 w 的边。
输出
输出一行一个整数,表示答案。
样例输入 复制
4
1 2 3
2 3 4
2 4 6
样例输出 复制
7
提示
样例解释
最长的异或和路径是 1→2→3 ,它的长度是 3⨁4=7。
注意:结点下标从 1 开始到 N。
注:x⨁y 表示 x 与 y 按位异或。