CF888G Xor-MST

给定一个有 $n$ 个点的完全无向图，每个顶点被分配一个数 $a_{i}$，顶点 $i$ 与顶点 $j$ 之间的边权为 $a_{i} \operatorname{xor} a_{j}$。 请你计算该图的最小生成树的权值。

第一行输入一个整数 $n$（$1 \le n \le 200000$），表示图中顶点的数量。 第二行输入 $n$ 个整数 $a_{1}$、$a_{2}$、...、$a_{n}$（$0 \le a_{i} < 2^{30}$），分别表示每个顶点上分配的数。

输出一个整数，表示该图最小生成树的总权值。

由 ChatGPT 5 翻译