题目链接：https://vjudge.net/contest/179332#problem/H
心得：题目要求 求出生成树最大的weight和最小weight的差最小的值，如果形不成一个数就输出-1，首先根据weight从小到大排序，然后再从第零个开始找是否能够形成树，如果能形成，就记录下此时最大weight和最小weight的差，然后再从第一个开始，以此类推，直到剩n-1个，因为n个节点要形成树，最少需要n-1个关系连接。
代码：
相关文章：
相似解决方案
热门标签