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) 编辑