记录编号	159353	评测结果	AAAAAAAAAA
题目名称	1941.[USACO Feb15 Gold] Superbull	最终得分	100
用户昵称	new ioer	是否通过	通过
代码语言	C++	运行时间	2.786 s
提交时间	2015-04-20 21:32:14	内存使用	46.08 MiB

#include<cstdio>
#include<algorithm>
int n,m,a[2001],f[2001];
long long ans=0;
struct edge{
    int u,v,c;
}b[4000000];
bool cmp(edge a,edge b){
    return a.c>b.c;
}
int find(int x){
    return f[x]!=x?f[x]=find(f[x]):x;
}
int main(){
	freopen("superbull.in","r",stdin);
	freopen("superbull.out","w",stdout);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]),f[i]=i;
    for(int i=1;i<=n;i++)
        for(int j=i+1;j<=n;j++)
            b[++m]=(edge){i,j,a[i]^a[j]};
    std::sort(b+1,b+m+1,cmp);
    for(int i=1,j=1;j<n;i++){
        int x=find(b[i].u),y=find(b[i].v);
        if(x==y) continue;
        j++,f[y]=x,ans+=b[i].c;
    }
    printf("%lld",ans);
}