Allocate graph: V=625000 E=5000000 flag = 1 Total time: 11.97 Section time: 11.97 (Reading graph from file) Generated graph: G->V = 625000 G->E = 4223371 Total time: 11.98 Section time: 0.01 (Making adjacency lists for the graph) Running Kruskal... Total time: 17.29 Section time: 5.31 (First Kruskal) Total time: 17.29 Section time: 0.00 (Resetting tree struct) Total time: 21.73 Section time: 4.44 (Second Kruskal) Nodes: 625000 Edges: 625000 MST weight = 507155604117.000000 Total time: 21.74 Section time: 0.01 (Printing tree)