给定一棵带权无根树,定义 dis(i,j)dis(i,j)dis(i,j) 为 iii 到 jjj 最短路径上边权的异或和。
求 ∑1≤i<j≤ndis(i,j)\sum\limits_{1\le i<j\le n}dis(i,j)1≤i<j≤n∑dis(i,j),对 109+710^9+7109+7 取模。
使用您的 gxyz 通用账户