RT，直接给出“$n$ 维超立方体”这个条件好像不是很显然，而且这样就不知道输入是什么意思了还得看原题面。

给出一个比较符合原题面的翻译：

有 $2^n$ 个点从 $0$ 到 $2^n-1$ 编号，每个点有点权，两个编号为 $u,v$ 的点之间有边当且仅当 $u$ 和 $v$ 有且仅有一个二进制位不相同。要求从这个图中选一个 $k$ 条边的匹配，使得匹配浸润的 $2k$ 个点点权和最大，输出这个最大点权和。

有 $2^n$ 个点从 $0$ 到 $2^n-1$ 编号，每个点有点权，两个编号为 $u,v$ 的点之间有边当且仅当 $u$ 和 $v$ 有且仅有一个二进制位不相同。要求从这个图中选一个 $k$ 条边的[匹配](https://blog.csdn.net/u012116229/article/details/44205295)，使得匹配浸润的 $2k$ 个点点权和最大，输出这个最大点权和。