HDU - 6290 - travel （原題目：奢侈的旅行）（最短路 & 條件判斷）

#HDU - 6290 - travel （原題目：奢侈的旅行） 高玩小Q不只喜歡玩尋寶遊戲，還喜歡一款升級養成類遊戲。在這個遊戲的世界地圖中一共有nn個城鎮，編號依次爲11到nn。php 這些城鎮之間有mm條單向道路，第ii 條單項道路包含四個參數ui,vi,ai,biui,vi,ai,bi，表示一條從uiui號城鎮出發，在vivi號城鎮結束的單向道路，由於是單向道路，這不意味着小Q能夠從viv

>>阅读原文<<