Allocate graph: V=2500000 E=10000000 flag = 1
Total time: 25.11  Section time: 25.11  (Reading graph from file)
Generated graph: G->V = 2500000  G->E = 8816692
MakeAdjLists: G->V = 2500000  G->E = 8816692  density = 0.02
Total time: 30.70  Section time: 5.59  (Making adjacency lists for the graph)
Running Prim... 
Decrease key operations: 6719532
Total time: 37.13  Section time: 6.43  (First Prim)
Total time: 37.14  Section time: 0.01  (Resetting tree struct)
Decrease key operations: 6719532
Total time: 43.12  Section time: 5.98  (Second Prim)
Nodes: 2500000  Edges: 2500000
MST weight = 506951503989.000000
Total time: 43.16  Section time: 0.04  (Printing tree)