#abc201e. [abc201_e]Xor Distances

[abc201_e]Xor Distances

给定一棵带权无根树,定义 dis(i,j)dis(i,j)iijj 最短路径上边权的异或和。

1i<jndis(i,j)\sum\limits_{1\le i<j\le n}dis(i,j),对 109+710^9+7 取模。