Allocate graph: V=2500000 E=20000000 flag = 1
Total time: 13.62  Section time: 13.62  (Reading graph from file)
Generated graph: G->V = 2500000  G->E = 4658501
MakeAdjLists: G->V = 2500000  G->E = 4658501  density = 0.01
Total time: 16.38  Section time: 2.76  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 4134770
Total time: 21.94  Section time: 5.56  (First Prim)
Total time: 21.95  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 4134770
Total time: 27.40  Section time: 5.45  (Second Prim)
Nodes: 2500000  Edges: 2500000
MST weight = 5593366122594.000000
Total time: 27.44  Section time: 0.04  (Printing tree)