CCF刷题(四)201812-4数据中心
问题描述
试题编号: | 201812-4 |
试题名称: | 数据中心 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问题描述: |
样例输入 4 样例输出 4 样例说明 下图是样例说明。 |
这道题主要考察的是图,我利用了Kruskal算法求了最小生成树,然后求出这棵树的最大边即可,注意优化问题,否则会超时。
问题描述
试题编号: | 201812-4 |
试题名称: | 数据中心 |
时间限制: | 1.0s |
内存限制: | 512.0MB |
问题描述: |
样例输入 4 样例输出 4 样例说明 下图是样例说明。 |
这道题主要考察的是图,我利用了Kruskal算法求了最小生成树,然后求出这棵树的最大边即可,注意优化问题,否则会超时。