Allocate graph: V=1250000 E=10000000 flag = 1 Total time: 12.80 Section time: 12.80 (Reading graph from file) Generated graph: G->V = 1250000 G->E = 4409187 Total time: 12.81 Section time: 0.01 (Making adjacency lists for the graph) Running Kruskal... Total time: 19.08 Section time: 6.27 (First Kruskal) Total time: 19.09 Section time: 0.01 (Resetting tree struct) Total time: 24.66 Section time: 5.57 (Second Kruskal) Nodes: 1250000 Edges: 1249999 MST weight = 506178926548.000000 Total time: 24.68 Section time: 0.02 (Printing tree)