HBC26159风雨无阻,模拟J. 异或的路径题解

挑战自我，勇攀编程高峰！全网最全C++题库，助您成为编程达人。

给一棵 n 个点的树，1 号节点为根，边有边权，令f(u,v) 表示 u 节点到 v 节点，路径上边权异或值，求 ∑i=1n∑j=1nf(i,j)sum_{i=1}^{n}sum_{j=1}^{n} f(i,j)∑i=1n∑j=1nf(i,j)，结果对 1000000007 取模。

给一棵 n 个点的树，1 号节点为根，边有边权，令 f(u,v) 表示 u 节点到 v 节点，路径上边权异或值。求 ∑i=1n∑j=1nf(i,j)sum_{i=1}^{n}sum_{j=1}^{n} f(i,j)∑i=1n​∑j=1n​f(i,j)，结果对 1000000007 取模。

标签： HBC26159风雨无阻 模拟J. 异或的路径题解