摘要：
题目链接请戳 这里 解题思路 用Dijkstra和SPFA算法解决。 这次还是SPFA快，快了10ms 代码 首先是Dijkstra的 然后是SPFA的代码 阅读全文
摘要：
题目链接请戳 这里 解题思路 用Dijkstra或者SPFA解决。 主要问题是怎么建图和怎么处理换乘。 1.建图 对于每部电梯，经过的楼层两两都要连接，且有回边。 2.判断换乘 每条边上记录所用时间和用的哪部电梯。用一个数组choice[]保存每次到达楼层时之前乘坐的电梯， 对于楼层0需要特判。其实 阅读全文