P4551 最长异或路径（XOR 异或 dfs 字典树 trie 贪心）

题目描述给定一棵 n 个点的带权树，结点下标从 1 开始到 n。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间唯一路径上的所有边权的异或。输入格式第一行一个整数 nn，表示点数。接下来 n-1n−1 行，给出 u,v,w ，分别表示树上的 u 点和 v 点有连边，边的权值是 w。输出格式一行，一个整数表示答案。输入输出样例输入 #1复制41 2 32 3 42 4 6输出 #1复制7题解：一个数，如果它两次异或同一个数，那