摘要: # 解题思路 两点之间的路径的话一定经过它们两个 LCA,这一点已经是显而易见的,那么再来看看异或的性质。 $$a\ xor\ b\ xor\ b = a\\ a\ xor\ a=0\\ a\ xor\ 0 = a\\ a\ xor\ b = b\ xor\ a\\ a\ xor\ b\ xor\ 阅读全文
posted @ 2018-10-12 07:39 Mystical-W 阅读(173) 评论(0) 推荐(0) 编辑