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，對於

>>阅读原文<<