会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
BruceW
博客园
首页
新随笔
订阅
管理
2020年7月31日
[解题报告] CF888G Xor-MST (Trie 树 + 异或)
摘要: 传送: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)
编辑
公告