[最短路]xt 1141 Bus Transit

/** [最短路]xt 1141 Bus Transit 公交图上有一些线路，同一站点可能存在于不一样线路上或在一线路上出现屡次，公交线路的换乘须要必定的时间代价T 求从起点到终点的最小时间(相同状况下选择最小换乘路线) 题意很明显是最短路，跑一圈dijkstra便可，这要求图上每一个点都不同， 若是把同名站点拆开，两两之间创建权为T的边确定会TLE。 仔细考虑，同名站点的换乘确定是从最短到达进

>>阅读原文<<