1535 : 异或路径权值和

给定一棵有$n$个顶点的无向无根树，树的第$i$条边连接顶点$u_i$和顶点$v_i$。
对任意一对顶点$(u,v)$,定义$dist(u,v)$为从顶点$u$到顶点$v$所经过最短路上所有边的异或和$（XOR）$。
对于所有的$(i,j)$ , 满足$1\leq i<j \leq n$ , 计算所有的$dist(i,j)$ , 最终输出它们的和。
$,计算所有的$

第一行输入一个整数 $n$
接下来$n - 1$行每行两个整数$u, v$，代表$u, v$之间存在一条边, 边权为$w$。
$1\leq n\leq 2e5$, $1\leq w\leq 2^{60}$。

输出一个整数代表答案，结果对1e9+ 7取模。

3
1 2 1
1 3 3

6

什么是$XOR$?
例如, $3XOR5=6$，在二进制下表示为$(0011)_2XOR(1001)_2=(1010)_2$。

day2