MST  Minimum Spanning Tree
Find the minimum spanning tree of the graph.
Input
On the first line there will be two integers N  the number of nodes and M  the number of edges. (1 <= N <= 10000), (1 <= M <= 100000)
M lines follow with three integers i j k on each line representing an edge between node i and j with weight k. The IDs of the nodes are between 1 and n inclusive. The weight of each edge will be <= 1000000.
Output
Single number representing the total weight of the minimum spanning tree on this graph. There will be only one possible MST.
Example
Input: 4 5 1 2 10 2 3 15 1 3 5 4 2 2 4 3 40 Output: 17
Added by:  Nikola P Borisov 
Date:  20081020 
Time limit:  1s2s 
Source limit:  50000B 
Memory limit:  1536MB 
Cluster:  Cube (Intel Pentium G860 3GHz) 
Languages:  All except: ERL JS NODEJS PERL 6 VB.net 
hide comments
(Tjandra Satria Gunawan)(æ›¾æ¯…æ˜†):
20150809 14:26:11
@hoc sinh test: do the kid even care about spanning trees? :p 

hoc sinh test:
20150723 15:41:32
Problem for kids :D Last edit: 20150723 17:17:08 

Ðức Tân:
20150723 12:41:22
dễ vãi :D 

computer science:
20150710 10:04:38
easy 

tarunsai:
20150620 08:48:21
if we get 18.18 is it correct or not


bholagabbar:
20150524 07:06:46
Edit: Do not pick the first element from a vector and resize it again and again. This will case TLE as removing an element from the start of a vector causes it to resize taking O(n) time. Instead sort it in descending order nad keep poping the elements from the back which take O(1) time. I managed to get 100 Last edit: 20150526 09:26:07 

Shounak Dey:
20150418 13:55:54
Hey @Bharghav !!! How do we see your code?


Mahesh Kohli:
20150410 05:20:30
even after using long long , i am getting 81.82.Can somebody please help 

Bhargav Parsi:
20150212 10:00:19
i am getting a compilation error although my code runs fine in ideone!..plz help 

Sonu Sharma:
20150111 09:44:31
@paci :fair enough!!! 