- Problem Statement.
- A
**main()**with the examples compiled in. - A skeleton that compiles with
**main.cpp**. -
**Problem Given in Topcoder**: November, 2013 -
**Competitors who opened the problem**: 1035 -
**Competitors who submitted a solution**: 660 -
**Number of correct solutions**: 616 -
**Accuracy (percentage correct vs those who opened)**: 59.5% -
**Average Correct Time**: 24 minutes, 29 seconds.

This would be a good practice problem for Dijkstra's Algorithm, Dynamic Programming, Topological Sort, or frankly, even Enumeration! My lecture notes use Dijkstra's Algorithm.