摘要:
View Code 1 procedure union(x,y:longint);2 begin3 if r[y]<r[x] then4 begin5 y:=y xor x;6 x:=y xor x;7 y:=y xor x8 end;//交换,有疑问者请参照xor的运算xor是“异或”表达式比如a=2 b=3则二进制是a=(10)2 b=(11)2第一次运算 :同位得0 异或得1 ,10 xor 11 = 01(a) ,此时a=01 b=11第二次运算 :01 xor 11 = 10(b) ,此时a=01 b=10第三次运算 :01 xor 10= 11(... 阅读全文