[图论与代数结构 302] 最短树问题_2

题目描述

在离散数学课程的学习中，大家学习了最短树相关的知识，现在来检查一下大家的学习情况。

给定一张 $n$ 个点 $m$ 条边的带权连通无向图，点的编号从 $1$ 到 $n$，可能存在重边和自环。现在，请你求出这张图总边权和最小的支撑树（最短树）的边权之和。即，找到一颗支撑树，满足选用边的边权和最小，输出这个边权和。

第一行两个正整数 $n, m$ ，分别表示给定无向图的点数和边数。

接下来 $m$ 行，每行三个非负整数 $u, v, w$ 表示一条连接 $u$ 和 $v$ 这两个点的无向边和这条边的边权 $w$。

输出仅一行一个非负整数，表示最短树的边权之和。

对于所有数据，满足 $1\leq n \leq 100000$，$1 \leq m \leq 300000$，边权均是 $[0, {10}^9]$ 中的整数，保证输入的图合法且满足题目中的限制条件。

请注意答案上界的大小，可能需要使用 C++ 中的 long long int 类型。