干脆重新翻译一下好了,这个 i^j 的误导性确实强……
- 一完全图有 $n$ 个节点,其中边 $(i,j)$ 的权值为 $i\oplus j$,其中 $\oplus$ 为位异或操作,试求出最小生成树的边权和。 - $2\leq n\leq 10^{12}$。