UVA117 - The Postal Worker Rings Once

graph theory, Euler tour, shortest paths, SSSP, Bellman-Ford.