#6520. 最长异或路径
最长异或路径
题目描述
给定一棵 个点的带权树,结点下标从 开始到 。寻找树中找两个结点,求最长的异或路径。
异或路径指的是指两个结点之间唯一路径上的所有边权的异或。
输入格式
第一行一个整数 ,表示点数。
接下来 行,给出 ,分别表示树上的 点和 点有连边,边的权值是 。
输出格式
一行,一个整数表示答案。
样例输入 #1
4
1 2 3
2 3 4
2 4 6
样例输出 #1
7
提示
最长异或序列是 ,答案是 。
数据范围
。