2020年4月15日
HDU-6290 奢侈的旅行 （Dijkstra+堆优化）
摘要： 高玩小Q不仅喜欢玩寻宝游戏，还喜欢一款升级养成类游戏。在这个游戏的世界地图中一共有nn个城镇，编号依次为11到nn。这些城镇之间有mm条单向道路，第ii 条单项道路包含四个参数ui,vi,ai,biui,vi,ai,bi，表示一条从uiui号城镇出发，在vivi号城镇结束的单向道路，因为是单向道路， 阅读全文
posted @ 2020-04-15 22:33 kongbursi 阅读(177) 评论(0) 推荐(0)