题目传送门 题解 题目理解与强调 这道题目是的本质是最小生成树，题意为共有$ n $个点$ m $ 条边，最初这$ n $个点之间没有边，每次只加入$ 1 $条边，问用$ n-1 $条边将所有点连接起来的最短长度是多少，如果当前的边不足以连接所有的点，就输出$ -1 $。 思路分析（暴力） 这道题的算法使用Kruskal算法求解 首先是处理读入的边…