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