Use Long's MAX_VALUE for inf
Finish inputting connection-costs