摘要: poj3764 The xor longest Path "原题链接vjudge" "原题链接poj" 题目大意:一棵树边有权值,求权值异或和最大的路径 想出了暴力,那就是对每个点求出从根到它所有边的异或和v[i](dfs),然后路径a b的权值异或和就是v[a] xor v[b] 因为LCA和LC 阅读全文
posted @ 2017-09-17 21:16 菜狗xzz 阅读(110) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2017-09-17 21:03 菜狗xzz 阅读(6) 评论(0) 推荐(0) 编辑