Codeforces 888G XOR MST(分治)

题目链接

Codeforces 888G XOR MST(分治)

分析

　这是很经典的问题，可以分治.
　从最高位开始考虑，这些点一定分成两组，一组最高位为１，另外一组为０，两组之间选一条最小的边就行了，这个过程一可以分治,具体看代码，写的很详细

AC code

#include <bits/stdc++.h>
using namespace std;
#define ms(x,v) (memset((x),(v),sizeof(x)))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
#define INF 0x3f3f3f3f
#define INF64 0x3f3f3f3f