CSU1808 地鐵

題目php 題意 ： n個地鐵站，m條線路，地鐵站之間花費t時間，不屬於同一條線路的地鐵站須要「轉站」，即加上一個額外花費w（w爲線路代號的差值）。 求1到n的最短期。 思路： 題意很清晰，就是一個最短路。與通常的不一樣的是多出來一個線路的概念，不一樣線路之間有花費。 一個站點能夠屬於多個線路。那麼只須要將一個站點根據線路拆爲多個點，經過新的點造成的圖，至關於每個點有一個flag，不一樣加上花費。

>>阅读原文<<