The ACM Turing Programming Contest Problem Set Archive
Here’s the list of problems used in ACM Turing programming contest. Surprisingly, like many other such contests, lots of problems are s simply a variant of shortest-path problem.
The ACM ICPC Problem Set Archive