【poj3764】 The xor-longest Path
[http://poj.org/problem?id=3764] (题目链接)今天的考试题,看到异或就有点虚,根本没往正解上想。。题意:给出一棵带权树,请找出树上的一条路径,使其边上权值的异或和最大。solution
首先我们考虑从根向下dfs,记录下每个点i到根上权值的异或和val[i]。根据异或和的性质:x^y^y=x。所以我们可以由val[]数组两两组合得出树上任意两点之间路
原创
2016-07-13 19:47:03 ·
321 阅读 ·
0 评论