题意
已知:给出n个结点的树,定义两结点间的权值为两点之间所有边相异或的值。
求:树中的某两点间的最大权值。
解法
是道好题,在做HDU5845,发现Trie树解决连续异或和问题是很有趣的套路,遂找到这题学习。
//TODO
代码
POJ 数据范围有坑,TLE半天,点开Discuss发现数据范围可能是200000。
参考
http://codecloud.net/86072.html
https://problemsolvingnotes.wordpress.com/2012/02/22/poj-3764-the-xor-longest-path/