#P2420. 让我们异或吧
让我们异或吧
题目描述
异或是一种神奇的运算,大部分人把它总结成不进位加法.
在生活中 xor 运算也很常见。比如,对于一个问题的回答,是为 ,否为 ,那么:
( 是否是男生)xor( 是否是男生)= 和 是否能够成为情侣
好了,现在我们来制造和处理一些复杂的情况。比如我们将给出一颗树,它很高兴自己有 个结点。树的每条边上有一个权值。我们要进行 次询问,对于每次询问,我们想知道某两点之间的路径上所有边权的异或值。
输入格式
输入文件第一行包含一个整数 ,表示这颗开心的树拥有的结点数,以下有 行,描述这些边,每行有3个数,,表示 和 之间有一条权值为 的边。接下来一行有一个整数 ,表示询问数。之后的 行,每行两个数 ,表示询问这两个点之间的路径上的权值异或值。
输出格式
输出 行,每行一个整数,表示异或值
5
1 4 9644
2 5 15004
3 1 14635
5 3 9684
3
2 4
5 4
1 1
975
14675
0
提示
对于 的数据,有 ;
对于 的数据,有 。
保证边权在 int
范围内。