摘要：
题意：题目将以这样的形式进行提供已知条件或者提问，分析：首先可以想到的是可以用并查集来做。题目的是x1^x2^x3^……式子的值，那么首先就要考虑俩个问题了：1）：如何记录x[]元素之间的关系2）：怎样传递元素之间的关系这里我们注意到异或运算的性质：对于a,b,c有：a xor b == c 和 a xor c == b 和 b xor c == a 等价，a^a==0因此：我们用r[]数组保存该元素与根节点异或运算的关系；接下来，为了方便处理，我们定义一个虚点xn，r[xn]=0,这样，只要根节点为xn的元素，这对于的具体也是已知的，同时，r[]的值就是其具体的值；而且，有一个好处就是，当进 阅读全文