邻接表是非常容易找到反向边的
直接异或1就可以找到
比如6 - 7, 7异或1 = 6 , 6 异或1 = 6;
在编程中,”异或1”通常指的是将一个数与1进行异或运算。异或运算是一种逻辑运算,它的规则是:当两个操作数的对应位不同时,结果为1;当两个操作数的对应位相同时,结果为0。
对一个数与1进行异或运算,相当于将这个数的二进制表示中的最低位取反(0变为1,1变为0)。例如:
( 0 \oplus 1 = 1 )
( 1 \oplus 1 = 0 )
( 2 \oplus 1 = 3 )
因此,异或1操作可以简单地理解为对一个数的最低位进行取反操作。
* 10 (2 的二进制表示)
XOR
01 (1 的二进制表示)
—
11 (3 的二进制表示)*