bzoj3943[Usaco2015 Feb]SuperBull

分析：这题是真的不错。。我想了半天根本就没往生成树方面想。。倒是想到连边，但是以为直接排序以后取最大就可以了，发现顺序好像也会影响。因为每走一条边就要去掉一个点，这不是裸的最大生成树么。。看来以后还是要把题目模型进一步化简。。

#include<cstdio>#include<cstring>#include<algorithm>#include<iostream>#define fo(i,a,b) for(int i=a;i<=b;i++)using namespace std;const int N=1e5+5;;int n;typedef long long ll;ll ans;int a[N];void prim(){    static int f[N];    static bool bz[N];    fo(i,1,n)    {        int k=0;        fo(j,1,n)        if (!bz[j]&&f[j]>=f[k])        k=j;        bz[k]=1,ans+=f[k];        fo(j,1,n)        f[j]=max(f[j],a[k]^a[j]);    }}int main(){    scanf("%d",&n);    fo(i,1,n)scanf("%d",&a[i]);    prim();    printf("%lld\n",ans);    return 0;}