Snuke's Subway Trip: Dijkstra's Algorithm

Problem Statement £¨See: http://arc061.contest.atcoder.jp/tasks/arc061_c£© Snuke's town has a subway system, consisting of N stations and M railway line