NC227021. 都市的柏油路太硬（T4）
描述
都市的柏油路太硬
在大都市有一张 n 个城市和 m 条双向泊油路（保证联通），每条泊油路上有长度。
夵森派 觉得没有意思，便定义两城市 A，B 之间的权值为 A 到 B 的所有泊油路上最长的泊油路的最小值（这里解释下权值的定义： A->B 的某条路径上边权构成一个集合，集合的价值为集合中最大值，而 A，B 的权值为min｛A->B 路径构成集合的权值｝）
夵森派 用点与点之间的权值（即%7D%7B2%7D)
条边）建起了一颗最小生成树，夵森派 会询问这棵最小生成树上两点之间路径上的最大一条边的权值，而你的任务就是回答 夵森派 的问题。
为了减少输入量，Q 组询问使用给定随机数生成器生成。
为了减少输出量，在 Q 组询问后输出所有答案的异或和。
夵森派 觉得没有意思，便定义两城市 A，B 之间的权值为 A 到 B 的所有泊油路上最长的泊油路的最小值（这里解释下权值的定义： A->B 的某条路径上边权构成一个集合，集合的价值为集合中最大值，而 A，B 的权值为min｛A->B 路径构成集合的权值｝）
夵森派 用点与点之间的权值（即
为了减少输入量，Q 组询问使用给定随机数生成器生成。
为了减少输出量，在 Q 组询问后输出所有答案的异或和。
输入描述
输入的第一行包含 N 和 M。
接下来 M 行为三个整数A，B，C，表示 A 到 B 之间有一条长度为 C 的双向泊油路。
接下来一个整数 Q，a1，a2，代表询问总数和随机树生成器的两个参数。注意 a1，a2 可能达到 unsigned long long 类型。关于随机数生成器：
typedef unsigned long long ull; ull myRand(ull &k1, ull &k2){ ull k3 = k1, k4 = k2; k1 = k4; k3 ^= (k3 <<23); k2 = k3 ^ k4 ^ (k3 >>17) ^ (k4 >>26); return k2 + k4; } pair<int,int>myRanq(ull&k1,ull&k2,int MAXN){ int x=myRand(k1,k2)%MAXN+1,y=myRand(k1,k2)%MAXN+1; if(x>y)return make_pair(y,x); else return make_pair(x,y); }调用时传入 myRanq(a1,a2,n)，会返回一个 pair<int,int> 类表示询问的两个端点。
输出描述
输出 1 行，表示所有答案的异或和。
示例1
输入:
7 11 2 4 2 1 4 3 7 2 2 3 4 3 5 7 5 7 3 3 6 1 1 6 3 4 2 4 3 5 6 3 7 2 1 10 114 514
输出:
3
说明:
N≤1e5，M≤5e5，Q≤1e7，C≤2e9。提示：由于读入量较大，请选择较快的读入方式。