摘要：题意 "题目链接" Sol 自己yy着写了一下Boruvka算法。 算法思想很简单，就是每次贪心的用两个联通块之间最小的边去合并。 复杂度$O(n \log n)$，然鹅没有Kruskal跑的快，但是好像在一类生成树问题上很有用 cpp include define Pair pair define 阅读全文

摘要：题意 "题目链接" 给出$n$点，每个点有一个点权$a[i]$，相邻两点之间的边权为$a[i] \oplus a[j]$，求最小生成树的值 Sol 非常interesting的一道题，我做过两种这类题目， "一种是直接打表找规律" ，另一种就像这种用Boruvka算法加一些骚操作来搞。 首先，把所有 阅读全文