aizu 1318 Long Distance Taxi

题意：在一个无向图中，现在指定起点和终点，出租车在开，但是因为油箱的油有限制，所以只能行驶一定的距离，现在在一些特定的城市中会存在加油站，其他城市不能加油，询问存在一条最短的路径，从起点到终点的合法路径，城市数上限6000.

解法：因为有存在油量的限制，所以既然到了一个城市之后肯定是加满油，那么到达下一个加油站之间的最短路一定是在限制之内的，所以先对所有的加油城市进行一个预处理，处理处能够到达的城市。然后再进行一次最短路。