摘要：
<题目链接> 题目大意： 给定一颗$n$个节点$(n\leq10^5)$，有边权的树，其边权$(0\leq w < 2^{31})$。让你求出这棵树上任意两个节点之间的异或最大值。 解题分析： 先用DFS预处理出根节点到所有节点的路径异或值，然后任意两点$u,v$之间的路径异或值就能通过 $(u-> 阅读全文
posted @ 2019-04-30 21:16
悠悠呦~
阅读(231)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2019-04-30 16:30
悠悠呦~
阅读(11)
评论(0)
推荐(0)
浙公网安备 33010602011771号