HDU-1595Find the longest of shortest(最短路径的最长路Dijkstra+记录路径)

Marica is very angry with Mirko because he found a new girlfriend and she seeks revenge.Since she doesn't live in the same city, she started preparing for the long journey.We know for every road how many minutes it takes to come from one city to another. Marica is very angry with Mirko because he foun