摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=24941 描述：n个点，m条边的无向图，寻找从S到T的最短路。 思路：基础的单源点最短路 用Dijkstra或spfa都可以解决 这是我的实现： 1 #include <iostream> 2 # 阅读全文
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=22172 描述：有n部电梯，每部电梯都有不能停下的楼层，要求搭乘电梯从第0层到第k层。 思路：单源点最短路 建图：将每层楼拆成n个点，用边权解决换乘等待的时间。将每部电梯能到达的楼层顺次连接，边权 阅读全文