洛谷P4551 最长异或路径（树上最长xor路径：01字典树）

题目连接： P4551 最长异或路径c++   题意： 给定一棵n个点的带权树，结点下标从1开始到N。寻找树中找两个结点，求最长的异或路径。异或路径指的是指两个结点之间惟一路径上的全部边权的异或。spa   思路： xor有一个性质：一个值xor 2次至关于没有xor。所以，任意两个节点i，j之间路径的xor值等于1->i的路径xor值异或上1->j的路径xor值（设根节点为1）。因此，只需从根节

>>阅读原文<<