题目链接：http://poj.org/problem?id=3635
思路:本题主要运用的还是贪心思想，由于要求st->ed的最小花费，那么每经过一个城市，能不加油就尽量不加油，用dp[i][j]表示在顶点i,剩余燃料为j是的最小花费，于是每走到一个城市，可以选择不加油，也可以选择加1，2，3...,个单位的油，然后用优先队列来保存每个状态，如果有更小的花费，就入队列，这样直到第一次到达终点，此时花费就是最小的了。
题目链接：http://poj.org/problem?id=3635
思路:本题主要运用的还是贪心思想，由于要求st->ed的最小花费，那么每经过一个城市，能不加油就尽量不加油，用dp[i][j]表示在顶点i,剩余燃料为j是的最小花费，于是每走到一个城市，可以选择不加油，也可以选择加1，2，3...,个单位的油，然后用优先队列来保存每个状态，如果有更小的花费，就入队列，这样直到第一次到达终点，此时花费就是最小的了。