CCF201812-4 数据中心（100分）【Kruskal算法】

试题编号： 201812-4
试题名称：数据中心
时间限制： 1.0s
内存限制： 512.0MB

样例输入
4
5
1
1 2 3
1 3 4
1 4 5
2 3 8
3 4 2
样例输出
4
样例说明
　　下图是样例说明。

问题链接：CCF201812-4 数据中心
问题简述：求最小生成树的最大权边。
问题分析：用Kruskal算法来实现，并查集是必要的，套用一下并查集的模板就好了。
程序说明：（略）
参考链接：（略）
题记：模板是重要的，套模板程序就简单了。

100分的C++语言程序如下：

/* CCF201812-4 数据中心 */#include <bits/stdc++.h>using namespace std;/* 并查集 */
const int N = 50000;
int f[N + 1], fcnt;
void UFInit(int n) {for(int i = 0; i <= n; i++) f[i] = i; fcnt = n;}
int Find(int a) {return a == f[a] ? a : f[a] = Find(f[a]);}
int Union(int a, int b) {if ((a = Find(a)) != (b = Find(b))) {f[a] = b, fcnt--; return 1;} else return 0;}const int M = 100000;
struct Edge {int u, v, w;
} e[M];bool cmp(Edge a, Edge b)
{return a.w < b.w;
}int main()
{std::ios::sync_with_stdio(false);std::cin.tie(NULL);cout.tie(NULL);/* 读入数据 */int n, m, root;cin >> n >> m >> root;for (int i = 0; i < m; i++)cin >> e[i].u >> e[i].v >> e[i].w;/* 初始化并查集 */UFInit(n);/* Kruskal算法 */sort(e, e + m, cmp);int ans = 0;for (int i = 0; i < m; i++) {if (Union(e[i].u, e[i].v))ans = max(ans, e[i].w);if (fcnt == 1) break;}/* 输出结果 */cout << ans << endl;return 0;
}

CCF201812-4 数据中心（100分）【Kruskal算法】相关推荐

Sun副总裁：绿色数据中心需分四步走
2月28日,Sun公司系统工程高级副总裁Hal Stern访华,就下一代的数据中心建设及相关的虚拟化.绿色计算等问题进行了介绍.期间,Hal Stern向51CTO.com记者介绍了关于绿色生态数据中 ...
就在明天丨数据中心边缘计算分论坛
5月26日,2021中国数据中心市场年会盛大启幕,深度的思想碰撞与实践分享,使与会嘉宾收获满满.明天分论坛精彩议题如约而至,期待您的莅临! 明日举行的还有[数据中心新型制冷技术分论坛].[综合布线分论 ...
做数据中心，腾讯是认真的！
整理 | 夕颜受访者 | 腾讯数据中心技术高级总监杨晓伟腾讯数据中心负责人李典林图源 | 视觉中国出品 | CSDN(ID:CSDNnews) 新基建下,以数据中心.智能计算中心为代表的算力 ...
三峡再添“绿色明珠”，东岳庙数据中心背后的力量
关注云报洞察深一度一提到长江,"万里长江横渡,极目楚天舒"的壮阔景象便会跃入脑海:而提到三峡工程,"截断巫山云雨,高峡出平湖"的壮举则令人感慨万千.如今,诗 ...
广元云计算大数据中心一期项目10月底投用
广元市加快推进云计算大数据中心项目(一期)建设,预计10月底前将初步建成并投入使用. 项目分三期进行一期采用两步走方式 2014年9月,六届市政府第70次常务会议通过<广元市智慧城市总体规划& ...
基于数据中心废热利用的供冷、供热系统
随城市发展,新建建筑供热缺口日益扩大,冬季因供热带来的碳排放和环境污染急需缓解,政府引导和鼓励以电和天然气替代煤供热.数据中心排热量大,排热量稳定.利用数据中心的废热给建筑物供热,可有效降低供热系统的 ...
数据中心的未来：低成本、更清洁、更高效
虽然云计算是传统上将许多设备连接到互联网的可靠又具成本效益的手段,但物联网和移动计算的不断增长给网络带宽带来了压力. 数据中心将继续在信息的摄取.计算.存储和管理中发挥至关重要的作用,预计到2025年 ...
《数据中心虚拟化技术权威指南》一2.2　数据中心网络拓扑
本节书摘来自异步社区<数据中心虚拟化技术权威指南>一书中的第2章,第2.2节,作者[巴西]Gustavo A. A. Santana,更多章节内容可以访问云栖社区"异步社区&qu ...
coresite美国数据中心你了解多少?
Coresite美国知名数据中心,成立于2001年,是一家纽交所上市公司,Corsite数据中心遍布全美每个大城市.国外著名数据中心Coresite拥有9大数据中心,横跨全美西部,中部,和东部. 了解 ...
降碳为先成本为王！绿色数据中心的能源“新”解法
当前,我国的数字经济不断提速发展,从数字中国.新基建到"东数西算"战略的启动,数据中心产业规模不断扩大,其高能耗的问题也日益凸显.伴随着国家"双碳"战略的提出, ...

CCF201812-4 数据中心（100分）【Kruskal算法】

CCF201812-4 数据中心（100分）【Kruskal算法】相关推荐

最新文章

热门文章