HDU-6290 奢侈的旅行 （Dijkstra+堆優化）

奢侈的旅行 Problem Descriptionphp 高玩小Q不只喜歡玩尋寶遊戲，還喜歡一款升級養成類遊戲。在這個遊戲的世界地圖中一共有n個城鎮，編號依次爲1到n。 這些城鎮之間有m條單向道路，第i 條單項道路包含四個參數ui,vi,ai,bi，表示一條從ui號城鎮出發，在vi號城鎮結束的單向道路，由於是單向道路，這不意味着小Q能夠從vi沿着該道路走到ui。小Q的初始等級level爲1，每當試

>>阅读原文<<