UVa 10801

Lift Hopping

from Volume 7. Graph Algorithms and Implementation Techniques

Description

一个很奇怪的地方有几个奇怪的电梯。这些电梯的速度不同，并且不是每一层楼都可以到达的。每个电梯都有自己可以到达的楼层。并且你换乘电梯需要60s。输入各种奇怪的数据。输出你从0层到某一层的最短时间。

Solution

把某个电梯到达某层抽象成一个点。便可以构造一张图，化成最短路径问题。只是这是求某个集合的点，到达另一个集合的点的最短。但是木有关系，依然可以Dijkstra。