社区讨论
建议修改翻译
CF1572D Bridge Club参与者 4已保存回复 6
讨论操作
快速查看讨论及其快照的属性,并进行相关操作。
- 当前回复
- 6 条
- 当前快照
- 1 份
- 快照标识符
- @lo7mrs2z
- 此快照首次捕获于
- 2023/10/27 04:22 2 年前
- 此快照最后确认于
- 2023/10/27 04:22 2 年前
RT,直接给出“ 维超立方体”这个条件好像不是很显然,而且这样就不知道输入是什么意思了还得看原题面。
给出一个比较符合原题面的翻译:
CPP有 $2^n$ 个点从 $0$ 到 $2^n-1$ 编号,每个点有点权,两个编号为 $u,v$ 的点之间有边当且仅当 $u$ 和 $v$ 有且仅有一个二进制位不相同。要求从这个图中选一个 $k$ 条边的[匹配](https://blog.csdn.net/u012116229/article/details/44205295),使得匹配浸润的 $2k$ 个点点权和最大,输出这个最大点权和。
回复
共 6 条回复,欢迎继续交流。
正在加载回复...