会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Loading
fpjo's blog
首页
新随笔
管理
2021年3月26日
题解 CF888G Xor-MST
摘要: 题意 给定一张完全图,点有点权,边权定义为两端点的边权异或和,求最小生成树的边权和 \(n\le 10^5\) 题解 这是一张完全图,发现克鲁斯卡尔算法完全行不通,且我们不可能去处理出所有的边权 考虑 借鉴 Boruvka 算法思想。就是将每一轮从连通块连出一条最小的通往其他连通块的边,并将两个连通
阅读全文
posted @ 2021-03-26 21:37 fpjo
阅读(52)
评论(0)
推荐(0)
编辑
公告