摘要: 传送:door: 题意 给定一个 \(n\) 个节点的无向完全图, 点 \(i\) 的权值为 \(a_i\), 边 \((i,j)\) 的权值为 \(a_i \oplus a_j\). 求该图的最小生成树的边权之和. $1 \le n \le 2 \times 105,\ 0 \le a_i < 2 阅读全文
posted @ 2020-07-31 14:24 BruceW 阅读(119) 评论(0) 推荐(0) 编辑