修建公路1 ### 题目描述 $L$ 城一共有 $N$ 个小区。 小明是城市建设的规划者，他计划在城市修 $M$ 条路，每修建一条路都要支付工人们相应的工钱（需要支付的工钱 $=$ 路的长度）。 然而小明所拿到的经费并不够支付修建 $M$ 条路的工钱，于是迫于无奈，他只能将计划改变为修建若干条路，使得 $N$ 个小区之间两两联通。 小明希望尽量剩下更多的经费投入到别的项目中，因此请你通过程序帮他计算出完成计划所需的最低开销。 ### 输入描述 输入第一行包含三个正整数 $N,M$。 第 $2$ 到 $M + 1$ 行每行包含三个正整数 $u,v,w$，表示 $u\leftrightarrow v$ 之间存在一条距离为 $w$ 的路。 $1\leq N \leq 10^5$，$0 \leq m \leq 3\times10^5$，$1 \leq u_i, v_i\leq N$，$0 \leq w_i \leq 10 ^ 9$。 ### 输出描述 输出占一行，包含一个整数，表示完成计划所需的最低开销。 若无法完成计划，则输出 $-1$。 ### 输入输出样例 #### 示例 1 >输入 ```txt 5 6 1 2 2 1 3 7 1 4 6 2 3 1 3 4 3 3 5 2 ``` >输出 ```txt 8 ```