2017年3月6日
UVa 10801 电梯换乘
摘要： https://vjudge.net/problem/UVA-10801 题意：有多个电梯，每个电梯只能到达指定楼层，每个电梯有速度，如果中途换乘电梯，需要额外加60s，求从0层到达k层的最少时间。 思路：想了一下知道这是个最短路的问题。 首先我们用邻接矩阵来存储楼层i和j之间的最少时间，此时存储的 阅读全文
posted @ 2017-03-06 20:58 Kayden_Cheung 阅读(221) 评论(0) 推荐(0) 编辑
//目录