异或运算的性质 1.若a为任意非负偶数,b为a+1,则a ^ 1 = b,b ^ 1 = a。适合用于处理两两配对问题(如正边,双向边)。e.g. 0 ^ 1 = 1, 1 ^ 1 = 096 ^ 1 = 97,97 ^ 1 = 962.自反性a ^ x ^ x = ax ^ x = 03.0与任何数异或都为那个数0 ^ x = x Algorithm------分割线 2023-11-22 42 点赞 0 评论 63 浏览