您的位置: 首页 > 文章 > CCF刷题（四）201812-4数据中心

CCF刷题（四）201812-4数据中心

分类: 文章 • 2023-12-27 17:11:15

问题描述

试题编号：	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 样例说明　　下图是样例说明。

这道题主要考察的是图，我利用了Kruskal算法求了最小生成树，然后求出这棵树的最大边即可，注意优化问题，否则会超时。