51nod 1459迷宫游戏 最短路（权值）

你来到一个迷宫前。该迷宫由若干个房间组成，每一个房间都有一个得分，第一次进入这个房间，你就能够获得这个分数。还有若干双向道路连结这些房间，你沿着这些道路从一个房间走到另一个房间须要一些时间。游戏规定了你的起点和终点房间，你首要目标是从起点尽快到达终点，在知足首要目标的前提下，使得你的得分总和尽量大。如今问题来了，给定房间、道路、分数、起点和终点等所有信息，你能计算在尽快离开迷宫的前提下，你的最大得

>>阅读原文<<