The XOR-longest Path
最新推荐文章于 2022-12-08 09:53:44 发布
文章目录题目描述思路代码题目描述给定一棵NNN个点的带权树,求树上最长的异或和路径。思路我们先给个图:我们怎么求6−76-76−7之间的异或和呢?我们可以知道1−71-71−7的异或和就是5 ^ 3 ^ 11 ^ 8。1−61-61−6的异或和就是5 ^ 7 ^ 1,那这两个数异或起来就是5 ^ 3 ^ 11 ^ 8 ^ 5 ^7 ^ 1=3 ^ 11 ^ 8 ^ 7 ^ 1。可以发现一个规律,我们A−BA-BA−B的异或和就等于A−1A-1A−1的异或和再异或上B−1B-1B−1的异或和
摘要由CSDN通过智能技术生成