CF888G&牛客多校第五场B-异或最小生成树

先看CF的这道题：html 题意： 传送门ios 有n个点，每一个点有一个权值 a i a_i ai​，任意两点之间边的权值是这两点权值的异或和，求最小生成树c++ n ≤ 2 e 5 , a i < 2 30 n \leq 2e5, a_i< 2^{30} n≤2e5,ai​<230web Solution: 首先须要先介绍一种叫作Boruvka的最小生成树算法，算法流程相似Kruskal，对于

>>阅读原文<<