Allocate graph: V=625000 E=5000000 flag = 1
Total time: 11.77  Section time: 11.77  (Reading graph from file)
Generated graph: G->V = 625000  G->E = 4223371
MakeAdjLists: G->V = 625000  G->E = 4223371  density = -0.04
Total time: 13.95  Section time: 2.18  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 2615054
Total time: 15.67  Section time: 1.72  (First Prim)
Total time: 15.67  Section time: 0.00  (Resetting tree struct)
Decrease key operations: 2615054
Total time: 17.36  Section time: 1.69  (Second Prim)
Nodes: 625000  Edges: 625000
MST weight = 507155604117.000000
Total time: 17.37  Section time: 0.01  (Printing tree)