问题3569--游历汉中3569: 游历汉中
时间限制: 1 Sec 内存限制: 512 MB
提交: 0 解决: 0
[提交] [状态] [讨论版] [命题人:]题目描述
汉中人民热爱树，所以他们的城市也是树形的。bx2k在汉中有很多喜欢的地点对(u,v)，于是他用步伐测量出了每个地点对的距离。做完这个任务后，他回去告诉了pear。pear表示仅仅是距离太弱了，他觉得bx2k应该把城市对之间所有道路的异或和(如果你不知道异或和是啥，请看提示)球出来。bx2k已经不想再走了，于是他把汉中的地图告诉你，让你来帮他完成任务。
输入
第一行包含两个整数n,m，代表汉中有n个地点，bx2k有m个喜欢的地点对。接下来n-1行，每行包含3个整数u,v,k，代表地点u到地点v之间有一条长度为k的双向道路。接下来m行，每行包含两个整数u,v，代表bx2k喜欢的地点对。
输出
输出包括m行，每i行代表第i个地点对之间所有道路的异或和。
样例输入
5 5
2 1 25431
3 1 25971
4 3 11525
5 4 9170
4 3
5 3
2 1
3 2
4 1
样例输出
11525
3799
25431
1572
18550
【样例解释】
第二个地点对5,3之间会经过长度分别为9170,11525的两条道路，9170^11525=3799。其他答案依次类推。
来源/分类
[提交] [状态]