Loading

2021年3月26日
题解 CF888G Xor-MST
摘要： 题意 给定一张完全图，点有点权，边权定义为两端点的边权异或和，求最小生成树的边权和 \(n\le 10^5\) 题解 这是一张完全图，发现克鲁斯卡尔算法完全行不通，且我们不可能去处理出所有的边权 考虑 借鉴 Boruvka 算法思想。就是将每一轮从连通块连出一条最小的通往其他连通块的边，并将两个连通 阅读全文
posted @ 2021-03-26 21:37 fpjo 阅读(54) 评论(0) 推荐(0) 编辑