[最短路]xt 1141 Bus Transit

/** [最短路]xt 1141 Bus Transit 公交圖上有一些線路，同一站點可能存在於不一樣線路上或在一線路上出現屢次，公交線路的換乘須要必定的時間代價T 求從起點到終點的最小時間(相同狀況下選擇最小換乘路線) 題意很明顯是最短路，跑一圈dijkstra便可，這要求圖上每一個點都不同， 若是把同名站點拆開，兩兩之間創建權爲T的邊確定會TLE。 仔細考慮，同名站點的換乘確定是從最短到達進

>>阅读原文<<