HDU - 6290 奢侈的旅行(最短路dijkstra &vis標記)

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

>>阅读原文<<