CCF CSP 数据中心

题目 试题编号： 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 样例说明 下图是样例说明。 分析 虽然题目说的很复杂，但是仔细观察样例后发现，其实就是一个最小生成树的问题，甚至都不需要考虑根节点在什么位置，因为无论在什么位置，只要把最小生成树求出来

>>阅读原文<<