题目描述

给定一个包含n个节点和m条边的无向连通加权图，每条边表示为[u, v, weight]。使用Kruskal算法求该图的最小生成树的总权重。Kruskal算法的核心思想是将所有边按权重从小到大排序，然后依次尝试将每条边加入生成树中，如果该边的两个端点不在同一连通分量中则加入，否则跳过，直到选择了n-1条边为止。使用并查集可以高效地判断两个端点是否在同一连通分量中。