HDU - 6290 - travel （原题目：奢侈的旅行）（最短路 & 条件判断）

#HDU - 6290 - travel （原题目：奢侈的旅行） 高玩小Q不只喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有nn个城镇，编号依次为11到nn。php 这些城镇之间有mm条单向道路，第ii 条单项道路包含四个参数ui,vi,ai,biui,vi,ai,bi，表示一条从uiui号城镇出发，在vivi号城镇结束的单向道路，由于是单向道路，这不意味着小Q能够从viv

>>阅读原文<<