51NoD---1459 迷宫问题 （带权Dijkstra）

题目连接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459html 你来到一个迷宫前。该迷宫由若干个房间组成，每一个房间都有一个得分，第一次进入这个房间，你就能够获得这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另一个房间须要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终

>>阅读原文<<