社区讨论

建议修改翻译

CF1572D Bridge Club参与者 4已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo7mrs2z
此快照首次捕获于
2023/10/27 04:22
2 年前
此快照最后确认于
2023/10/27 04:22
2 年前
查看原帖
RT,直接给出“nn 维超立方体”这个条件好像不是很显然,而且这样就不知道输入是什么意思了还得看原题面。
给出一个比较符合原题面的翻译:
2n2^n 个点从 002n12^n-1 编号,每个点有点权,两个编号为 u,vu,v 的点之间有边当且仅当 uuvv 有且仅有一个二进制位不相同。要求从这个图中选一个 kk 条边的匹配,使得匹配浸润的 2k2k 个点点权和最大,输出这个最大点权和。
CPP
有 $2^n$ 个点从 $0$ 到 $2^n-1$ 编号,每个点有点权,两个编号为 $u,v$ 的点之间有边当且仅当 $u$ 和 $v$ 有且仅有一个二进制位不相同。要求从这个图中选一个 $k$ 条边的[匹配](https://blog.csdn.net/u012116229/article/details/44205295),使得匹配浸润的 $2k$ 个点点权和最大,输出这个最大点权和。

回复

6 条回复,欢迎继续交流。

正在加载回复...