记录编号	322336	评测结果	AAAAAAAAAA
题目名称	超牛冠军赛	最终得分	100
用户昵称	Hzoi_Go灬Fire	是否通过	通过
代码语言	C++	运行时间	2.828 s
提交时间	2016-10-15 06:17:00	内存使用	55.76 MiB

#include<cmath>
#include<algorithm>
#include<cstring>
#include<cstdio>
#include<cstdlib>
#define LL long long
#define Inf 0x7f7f7f7f
using namespace std;
const int maxn=2010;
struct Edge{
	int from,next,to,dis;
	bool operator < (const Edge & a)const{
		return dis>a.dis;
	}
}e[maxn*maxn];
int n,a[maxn],len,head[maxn],root[maxn];
void Insert(int x,int y,int z){
	len++;e[len].from=x;e[len].to=y;e[len].dis=z;e[len].next=head[x];head[x]=len;
}
int Findroot(int x){
	if(root[x]!=x)root[x]=Findroot(root[x]);
	return root[x];
}
void Init();
void Kruskal(){
	sort(e+1,e+len+1);
	int num=0;LL ans=0;
	for(int i=1;i<=len;i++){
		int x=e[i].from,y=e[i].to;
		int rx=Findroot(x),ry=Findroot(y);
		if(rx==ry)continue;
		if(rx<ry)root[ry]=rx;
		else root[rx]=ry;
		ans+=e[i].dis;
		num++;
		if(num==n-1)break;
	}
	printf("%lld\n",ans);
	
}
int main(){
    freopen("superbull.in","r",stdin);freopen("superbull.out","w",stdout);
    Init();
    //system("pause");
    return 0;
}
void Init(){
	scanf("%d",&n);
	for(int i=1;i<=n;i++)root[i]=i,scanf("%d",&a[i]);
	for(int i=1;i<=n;i++){
		for(int j=i+1;j<=n;j++){
			Insert(i,j,a[i]^a[j]);
			Insert(j,i,a[i]^a[j]);
		}
	}
	Kruskal();
}