CF888G Xor-MST

题意

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

做法

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

正确性：Boruvka算法