2019年3月2日
POJ3764
摘要： 题目 POJ3764 The xor longest Path "原题传送门" 主要思路： 1.求出每个点到根节点（这里是树，所以直接取0）路径上所有权值xor和为d[i],则任意两点间路径xor和则为 d[x]^d[y]（至于证明，~~作者太懒，不想写~~） 2.接着用trie树跑出 max(d[ 阅读全文
posted @ 2019-03-02 18:44 EinNiemand 阅读(245) 评论(0) 推荐(0)