BZOJ 3943 Usaco2015 Feb SuperBull Prim
来源:互联网 发布:物流软件介绍 编辑:程序博客网 时间:2024/06/03 04:48
题目大意:给定n个数,每次选择两个数,将两数的异或值计入答案,并删掉其中一个,反复如此直到只剩一个数为止,求答案的最大值
每次将选择的两个数连边,那么显然会得到一棵树
用Prim算法求最大生成树即可
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#define M 2020using namespace std;int n,a[M];long long ans;void Prim(){static int f[M];static bool v[M];int i,j,k;for(i=1;i<=n;i++){k=0;for(j=1;j<=n;j++)if(!v[j]&&f[j]>=f[k])k=j;v[k]=true;ans+=f[k];for(j=1;j<=n;j++)f[j]=max(f[j],a[k]^a[j]);}}int main(){int i;cin>>n;for(i=1;i<=n;i++)scanf("%d",&a[i]);Prim();cout<<ans<<endl;return 0;}
0 0
- BZOJ 3943 Usaco2015 Feb SuperBull Prim
- BZOJ 3943 Usaco2015 Feb SuperBull Prim
- 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 最大生成树
- 3943: [Usaco2015 Feb]SuperBull|最大生成树
- bzoj3943【Usaco2015 Feb】SuperBull
- bzoj3943: [Usaco2015 Feb]SuperBull
- 【Usaco2015 Feb】【BZOJ3943】SuperBull
- bzoj3943[Usaco2015 Feb]SuperBull
- BZOJ3943: [Usaco2015 Feb]SuperBull
- 【BZOJ3943】【Usaco2015 Feb】SuperBull 最大生成树 Prim
- 【bzoj3943】 [Usaco2015 Feb]SuperBull 最大生成树
- 【bzoj3943】【Usaco2015 Feb】SuperBull【最大生成树】
- 最大生成树 BZOJ3943 [Usaco2015 Feb]SuperBull
- BZOJ 3940 [Usaco2015 Feb]Censoring
- 开通博客啦
- android 学习网站汇集
- 近期使用过的经典便捷的工具和插件
- Qt5之QRadioButton
- 远程通知
- BZOJ 3943 Usaco2015 Feb SuperBull Prim
- iOS在程序中控制系统的屏幕亮度
- call标签(轻松实现输出网页定制)
- IT忍者神龟之微信支付功能集成
- malloc和free的使用
- IOS行货自动打包
- 提高java程序性能我们能做什么
- word转换为PDF快捷有用的方法
- openwrt框架分析