题意不清
查看原帖
题意不清
23243
VenusM1nT楼主2020/11/24 19:45

干脆重新翻译一下好了,这个 i^j 的误导性确实强……

  • 一完全图有 nn 个节点,其中边 (i,j)(i,j) 的权值为 iji\oplus j,其中 \oplus 为位异或操作,试求出最小生成树的边权和。
  • 2n10122\leq n\leq 10^{12}
 - 一完全图有 $n$ 个节点,其中边 $(i,j)$ 的权值为 $i\oplus j$,其中 $\oplus$ 为位异或操作,试求出最小生成树的边权和。
 - $2\leq n\leq 10^{12}$。
2020/11/24 19:45
加载中...