各位大佬们救救本弱鸡吧TAT，题目如下：

假设图 G 有 n 个顶点、n+8 条边、且是连通的（假定所有边的权 值各不相同）。请你描述一个算法计算 G 的最小生成树，要求时 间复杂度为 O(n)。