CF888G Xor-MST

题意

\(n\)个带点权点，\(i,j\)边权值为\(a_i\oplus a_j\)，求最小生成树

做法

建01trie，某点左儿子点集为\(S1\)，右儿子点集为\(S2\)
把\(S1\)间连起来，把\(S2\)间连起来，再在\(S1,S2\)间找一条最小的边，这个用trie优化

正确性：Boruvka算法