CCF CSP 数据中心（专用）

©2015-2019 Wang Liguang. All Rights Reserved.本文为博主原创文章，未经博主允许不得以任何形式转载，否则将会追究您的法律责任。您阅读本文即表示您已经同意了本站声明（详见置顶文章）！本文仅供参考，请您自行甄别有效性，出现任何问题，博主不承担任何责任！

本文链接： https://blog.csdn.net/happywlg123/article/details/99681290

题目

试题编号： 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

样例说明

下图是样例说明。

分析

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