🟩 Kruskal-1 🧾《修路账单最省钱》

（边表输入，输出 MST 总费用；纯练排序+并查集）

题目背景

在 兔猫信奥学院，加菲老师给了小兔和小猫一份“修路账单”：有若干候选道路，每条路有费用。 他们要用最省钱的方式修出一张能让所有地点互相到达的道路网。

题目描述

给定无向图 $n$ 个点、$m$ 条边，每条边 $(u,v,w)$。 求最小生成树（MST）的总费用。若图不连通输出 -1。

输入格式

第一行两个整数 $n,m$。 接下来 $m$ 行，每行三个整数 $u,v,w$。

输出格式

输出一个整数：最小总费用或 -1。

数据范围

• $1 \le n \le 2\times 10^5$
• $0 \le m \le 3\times 10^5$
• $1 \le w \le 10^9$
• 允许重边
• 允许自环（自环对答案无贡献，应被忽略）

4 5
1 2 3
2 3 4
3 4 5
1 4 100
2 4 6

12

解释： 选 $1-2(3)$、$2-3(4)$、$3-4(5)$，总费用 $12$。

4 2
1 2 1
3 4 1

-1