CCF CSP 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 样例说明 1.问题本质为找最小生成树的最大边。 2.考试时，错误地使用了Prim算法，不仅实现复杂，而且最后还超时了，只得了50分。 3.正确解答方法为，Krustkal算法+并查集，实现非

>>阅读原文<<