You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

  给定 $n$ 个点（$1 ∼ n$ 表示），$m$ 条边构成的无向连通图（任意两点互相可达）。、

  第 $i$ 条边 $edges[i] = \{x, y, z\}$ 表示 $x$ 与 $y$ 之间有一条长度为 $z$ 的无向边。

  请你求出最小生成树的边权和。

  注：请使用Prim算法求解

  数据范围：100%的数据满足：$1\leq n \leq 10^3, 1\leq m \leq 10^5, 1\leq z\leq 10^9$

Format

  你需要提交的代码格式如下：

#include "Solution.h"

long long Solution::minimum_spanning_tree(int n, vector<vector<int>>& edges) {
    // 请在这里完成你的代码
}

Samples

  你的程序 不需要输入输出，提供样例用于自测

4 5
1 2 2
1 3 2
1 4 3
2 3 4
3 4 3

7