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

问题描述 试题编号： 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算法求了最小生成树，然后求出这棵树的最大边即可，注意优化问题，否则会超时。

>>阅读原文<<