首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
uva10801专题
UVa10801 - Lift Hopping
题意:一栋摩天楼(0~99层)有n个电梯。每个电梯的速度是不一样的,第i个电梯运行(上下)一层要花Ti秒,每个电梯只在某些楼层停,换电梯需要等1分钟。你现在在0层,去往k层,问最少要花多少时间。 思路:SPFA求最短路。 不过这个题建图不是那么好建,索性不建图了。我联想到了平行宇宙。。。假设这个楼在5个世界里都存在。。“穿越”到另一个世界需要花一
阅读更多...