uva 11374 Airport Express （Dijkstra）



题意：在Iokh市中，机场快线是市民从市内去机场的首选交通工具。机场快线分为经济线和商业线两种，线路，速度和价钱都不同。你有一张商业线车票，可以做一站商业线，而其他时候只能乘坐经济线。假设换乘时间忽略不计，你的任务是找一条去机场最快的路线。。

分析:枚举商业线T(a,b),则总时间为f(a)+T(a,b)+g(b);f和g用两次dijkstra来计算，以S为起点的dijkstra和以E为起点的dijkstra；

注意：有可能只做慢车到达不了终点，这时必须做某站快车，如果按照坐慢车一定能到达终点然后从起点打印路径可能会出错,因为此时没有一条完整路径，这时从换到的站到终点应从另一侧打印

#include  
#include  
#include  
#include  
#include  
#include  
#include  
#include