51nod 1459迷宮遊戲 最短路（權值）

你來到一個迷宮前。該迷宮由若干個房間組成，每一個房間都有一個得分，第一次進入這個房間，你就能夠獲得這個分數。還有若干雙向道路連結這些房間，你沿着這些道路從一個房間走到另一個房間須要一些時間。遊戲規定了你的起點和終點房間，你首要目標是從起點儘快到達終點，在知足首要目標的前提下，使得你的得分總和儘量大。如今問題來了，給定房間、道路、分數、起點和終點等所有信息，你能計算在儘快離開迷宮的前提下，你的最大得

>>阅读原文<<