Spoj FPOLICE - Using Dijkstra (can also be done using DP , see FISHER for DP code)

Problem Link
http://www.spoj.com/problems/FPOLICE/