Allocate graph: V=2500000 E=20000000 flag = 1
Total time: 14.35  Section time: 14.35  (Reading graph from file)
Generated graph: G->V = 2500000  G->E = 4996750
MakeAdjLists: G->V = 2500000  G->E = 4996750  density = 0.01
Total time: 14.91  Section time: 0.56  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 4140487
Total time: 18.67  Section time: 3.76  (First Prim)
Total time: 18.68  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 4140487
Total time: 22.43  Section time: 3.75  (Second Prim)
Nodes: 2500000  Edges: 2500000
MST weight = 668412222002.000000
Total time: 22.47  Section time: 0.04  (Printing tree)