一道关于图的算法题，可以帮忙解答下，思路也可以。。。。

数据结构与算法实验题 7.3海岛建造问题
★实验任务
有N个海岛(标号为1～N)分散在一片的海域上，每个海岛之间是没有联系的。LL国出
台了新政策，谁在这些岛上建立起联系谁就能成为这些岛的主人。政策指明：对于任意2个
岛，它们之间必须直接或间接可以到达。我们知道：一个桥建在A岛和B岛。那么A，和B
之间是相互可达的。
V11想要成为这些岛主人，由于资金紧张，v11希望能使用最少的钱数，来完成对这
些岛屿的占领。通过收集和调查，我们知道了，不同岛屿之间建桥会有不同的花费，而且由
于不知明的原因，存在有些岛屿之间不同直接建桥。V11想知道，他最少要花费多少钱才可
以成功的拥有这些岛屿。
★数据输入
输入第一行包括两个正整数N（N<=1000），M（M<1000000），表示海岛数。接下
来M 行，每行包括三个int 型整数，表示海岛A 与海岛B 直接建桥，花费是
C(0<C<1000)，两个数之间空格隔开。
★数据输出
如果能够完成任务，则输出最少的花费，如果无法使岛屿，则输出-1。
输入示例输出示例
5 5
1 2 1
2 3 1
3 4 1
4 5 1
5 1 1000
4

判连通+最小生成树