CSU1808 地铁

题目php 题意 ： n个地铁站，m条线路，地铁站之间花费t时间，不属于同一条线路的地铁站须要“转站”，即加上一个额外花费w（w为线路代号的差值）。 求1到n的最短期。 思路： 题意很清晰，就是一个最短路。与通常的不一样的是多出来一个线路的概念，不一样线路之间有花费。 一个站点能够属于多个线路。那么只须要将一个站点根据线路拆为多个点，经过新的点造成的图，至关于每个点有一个flag，不一样加上花费。

>>阅读原文<<