会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
longdie
博客园
首页
新随笔
联系
订阅
管理
2021年3月9日
CF888G Xor-MST(01trie,MST)
摘要: 前沿 刚学习了 Borůvka 生成树算法,去写几道题,结果这道题用的是 01Trie,可能是用到了这个算法的思想吧。 题目链接 题目大意 \(n\) 个点的无向完全图,每条边的权值定义为它两个端点的异或值,求这个图的最小生成树。 题目解析 生成树算法一般有 Kruskal,Prim 和 Borův
阅读全文
posted @ 2021-03-09 17:39 longdie
阅读(75)
评论(0)
推荐(0)
编辑
公告