POJ3764--The xor-longest Path
传送门:POJ3764—The xor-longest Path题目大意:在一颗带权的树上,求任意两点间路径上各边权值异或和的最大值。题目解法:设dis(u,v)为u,v间路径上各边权值异或和。显然dis(u,v)==dis(root,u)^dis(root,v),所以问题转换为求任意两个点i,j到
...
Vegetable Chicken