【bzoj3943】 [Usaco2015 Feb]SuperBull 最大生成树
来源:互联网 发布:手机淘宝个人中心在哪 编辑:程序博客网 时间:2024/06/06 02:08
感觉自己好颓废呀,暴力建边然后暴力生成树就可以了。
#include<cstdio>#include<cstring>#include<cstdlib>#include<cmath>#include<iostream>#include<algorithm>#define maxn 4000010using namespace std;struct yts{int x,y;long long w;}e[maxn];int f[2010],a[2010];long long ans;int n,m,num;bool cmp(yts x,yts y){return x.w>y.w;}int find(int x){if (f[x]==x) return x;else return f[x]=find(f[x]);}int main(){scanf("%d",&n);for (int i=1;i<=n;i++) scanf("%d",&a[i]);for (int i=1;i<=n;i++) for (int j=i+1;j<=n;j++) e[++num].x=i,e[num].y=j,e[num].w=a[i]^a[j];sort(e+1,e+num+1,cmp);for (int i=1;i<=n;i++) f[i]=i;int cnt=0;for (int i=1;i<=num;i++){int f1=find(e[i].x),f2=find(e[i].y);if (f1!=f2){f[f1]=f2;ans+=e[i].w;cnt++;if (cnt==n-1) break;}}printf("%lld\n",ans);return 0;}
0 0
- 【bzoj3943】 [Usaco2015 Feb]SuperBull 最大生成树
- 【bzoj3943】【Usaco2015 Feb】SuperBull【最大生成树】
- 最大生成树 BZOJ3943 [Usaco2015 Feb]SuperBull
- 【BZOJ3943】【Usaco2015 Feb】SuperBull 最大生成树 Prim
- bzoj3943【Usaco2015 Feb】SuperBull
- bzoj3943: [Usaco2015 Feb]SuperBull
- 【Usaco2015 Feb】【BZOJ3943】SuperBull
- bzoj3943[Usaco2015 Feb]SuperBull
- BZOJ3943: [Usaco2015 Feb]SuperBull
- 3943: [Usaco2015 Feb]SuperBull|最大生成树
- [最大生成树] BZOJ 3943 [Usaco2015 Feb]SuperBull
- bzoj 3943: [Usaco2015 Feb]SuperBull 最大生成树
- BZOJ 3943 [Usaco2015 Feb]SuperBull
- bzoj 3943: [Usaco2015 Feb]SuperBull
- BZOJ 3943 Usaco2015 Feb SuperBull Prim
- BZOJ 3943 Usaco2015 Feb SuperBull Prim
- (bzoj 3943 [Usaco2015 Feb]SuperBull)<>
- [BZOJ3942] [Usaco2015 Feb]Censoring
- spring email.properties
- 转)NSNotification、delegate和KVO的区别
- 微信开发相关(动态更新)
- Unity学习笔记
- 设置textview颜色字体大小
- 【bzoj3943】 [Usaco2015 Feb]SuperBull 最大生成树
- git 回退到某个commit
- 2. Python中的序列——列表和元组
- glibc detected
- jsp中写java代码的方式
- OC --- block
- windows7批量设置文件权限命令参数详解
- danci
- C++设计模式之适配器模式(改编自C++设计模式)