poj3635 Full Tank（优先队列bfs）

题目

poj3635 Full Tank

题解

优先队列bfs
设置(x,h)表示到达城市x，还有h的油时的状态，并用d[x][h]记录油钱。
bfs时有两个转移方向：(y,h-c)，(y,h+1)。（其中y表示下一个点，c表示边权）
因为涉及迭代，所以每个状态可能会被多次访问。
因为我们用优先队列维护油钱递增，所以每个点第一次访问时一定是最少油钱到达这个点。