摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=24941 描述：n个点，m条边的无向图，寻找从S到T的最短路。 思路：基础的单源点最短路 用Dijkstra或spfa都可以解决 这是我的实现： 1 #include <iostream> 2 # 阅读全文
posted @ 2014-07-04 21:07
zyy是一只超级大沙茶
阅读(401)
评论(0)
推荐(0)
摘要：
链接：http://vjudge.net/problem/viewProblem.action?id=22172 描述：有n部电梯，每部电梯都有不能停下的楼层，要求搭乘电梯从第0层到第k层。 思路：单源点最短路 建图：将每层楼拆成n个点，用边权解决换乘等待的时间。将每部电梯能到达的楼层顺次连接，边权 阅读全文
posted @ 2014-07-04 18:02
zyy是一只超级大沙茶
阅读(231)
评论(0)
推荐(0)
浙公网安备 33010602011771号