翻译完全没有体现这个图是一棵树。
建议改为:
给定一棵 nnn 个点的树。
定义 f(u,v)f(u,v)f(u,v) 为从 uuu 到 vvv 的简单路径上经过的所有节点权值的异或和。
求 ∑u=1n∑v=unf(u,v)\sum _{u = 1} ^ {n} \sum _{v = u} ^n f(u, v)∑u=1n∑v=unf(u,v)。
源码:
给定一棵 $n$ 个点的树。 定义 $f(u,v)$ 为从 $u$ 到 $v$ 的简单路径上经过的所有节点权值的异或和。 求 $\sum _{u = 1} ^ {n} \sum _{v = u} ^n f(u, v)$。