杭电3234——带权并差集（异或运算） 杭电3234传送门 写在题前： 拿到题的时候，woc，这是个什么鬼题哦！刚开始不知道异或的一些运算，所以没怎么有思路，后来找了异或公式，还是没怎么有思路，哈哈哈。有用的异或公式：a ^ b ^ b ^ c ^ b ^ c ^ b ^ c = a ^ c 。（就是可以消去两个相同的元素，有点消消乐的感觉）可以搜一下异或运算的应用，比如说：判断重复元素等等

Problem - 3234 　　题意不难理解，就是给出一些断言，以及一些查询，回答查询或者在找到断言矛盾以后沉默不做任何事。 　　这题其实就是一个并查集的距离存储问题，只要记录并查集元素的相对值以及绝对值就可以了。 代码如下： 1 #include <iostream> 2 #include <algorithm> 3 #include <cstdio> 4 #incl