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

样例说明

下图是样例说明。

分析

虽然题目说的很复杂，但是仔细观察样例后发现，其实就是一个最小生成树的问题，甚至都不需要考虑根节点在什么位置，因为无论在什么位置，只要把最小生成树求出来，问题就是符合题目要求的。