2018年5月13日
uva 11367 (Dijkstra+DP)
摘要： 题意：一辆汽车在一张无向图中开告诉你每个城市加油的费用。每次给q个查询（起点，终点，油箱容量）问你最小花费是多少。 思路：一道Dijkstra状态的题目。在这种最短路问题中一维的dis数组记录的信息往往不能很好的解决问题，所以我们要给dis数组增加维数来使每个状态唯一。这其实就是结合了动态规划的思想 阅读全文
posted @ 2018-05-13 22:15 demianzhang 阅读(263) 评论(0) 推荐(0) 编辑