【BZOJ】【P3714】【PA2014】【Kuglarz】【题解】【最小生成树】
来源:互联网 发布:ubuntu优麒麟安装 编辑:程序博客网 时间:2024/05/17 15:02
传送门:http://www.lydsy.com/JudgeOnline/problem.php?id=3714
前缀和奇偶性
Code:
#include<bits/stdc++.h>using namespace std;const int maxn=2e3+10;struct edge{ int u,v,w; bool operator<(const edge &E)const{ return w<E.w; }}edges[maxn*maxn];int fa[maxn];int find(int x){ if(fa[x]!=x)return fa[x]=find(fa[x]); return x;}int n,m;int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)fa[i]=i; for(int i=1;i<=n;i++){ for(int j=i;j<=n;j++){ int x; scanf("%d",&x); edges[++m]=(edge){i-1,j,x}; } }sort(edges+1,edges+1+m); long long ans=0; for(int i=1;i<=m;i++){ int u=edges[i].u,v=edges[i].v; if(find(u)!=find(v)){ fa[find(u)]=find(v); ans+=edges[i].w; } }cout<<ans<<endl; return 0;}
0 0
- 【BZOJ】【P3714】【PA2014】【Kuglarz】【题解】【最小生成树】
- 【BZOJ 3714】[PA2014]Kuglarz 最小生成树
- bzoj 3714: [PA2014]Kuglarz 最小生成树
- 【bzoj3714】【PA2014】【Kuglarz】【最小生成树】
- 最小生成树 BZOJ3714 [PA2014]Kuglarz
- 【BZOJ3714】【PA2014】Kuglarz(最小生成树)
- 【bzoj3714: [PA2014]Kuglarz】转化 ---最小生成树
- [bzoj-3714][PA2014]Kuglarz 题解
- 3714: [PA2014]Kuglarz 思路题 最小生成树
- 【BZOJ 3714】 [PA2014]Kuglarz
- BZOJ 3714 [PA2014]Kuglarz
- BZOJ 3714 PA 2014 Kuglarz 最小生成树
- BZOJ 3714 PA2014 Kuglarz Kruskal
- BZOJ 3714: [PA2014]Kuglarz kruskal
- BZOJ 3714 [PA2014]Kuglarz Kruskal
- [bzoj-3713][PA2014]Iloczyn 题解
- [bzoj-3709][PA2014]Bohater 题解
- bzoj3714【PA2014】Kuglarz
- 【创想】【完全NP问题】多机调度问题,网络流基础上建立新算法
- Linux/Unix下ODBC的安装、配置与编程
- 谈下自己做过的一个app项目:去哪吃
- UVA - 340 Master-Mind Hints
- Problem 1082 最大黑区域
- 【BZOJ】【P3714】【PA2014】【Kuglarz】【题解】【最小生成树】
- 创建角色随机名字(mysql抽取随机记录)和mysql游标的使用
- [leetcode] Best Time to Buy and Sell Stock
- 基于快速排序思想求,数组最大的k个数,数组中出现次数超过一半的数,数组中最大的k个数
- 获取一亿数据获取前100个最大值
- 珠珠钓法
- 软文推广_香港保钓船已启程赴钓鱼岛海域 拟“9.18”抵达
- Windows核心编程笔记——内核对象
- Problem 2111 Min Number