51NoD---1459 迷宮問題 （帶權Dijkstra）

題目連接：http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1459html 你來到一個迷宮前。該迷宮由若干個房間組成，每一個房間都有一個得分，第一次進入這個房間，你就能夠獲得這個分數。還有若干雙向道路連結這些房間，你沿着這些道路從一個房間走到另一個房間須要一些時間。遊戲規定了你的起點和終點房間，你首要目標是從起點儘快到達終

>>阅读原文<<