![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
喋喋语
这个作者很懒,什么都没留下…
展开
-
最短树(变通)
A -一个奇怪的电梯时间限制:1000 MS 内存限制:32768 KB 64位IO格式:%I64d&%I64u提交 状态 使用MathJax来分析公式描述有一个奇怪的lift.the电梯可以停止在任何一个楼层,任何你想要的,并且在每个楼层有一个Ki(0 <= Ki <= N)。电梯只有两个按钮:上下。当你在第i层,如果你按下“UP”按钮,你将上升到Ki楼层,也就是说,...原创 2018-06-12 17:00:24 · 327 阅读 · 0 评论 -
最短路 一种题型 迷宫问题
1459 迷宫游戏 基准时间限制:1 秒 空间限制:131072 KB 分值: 0 难度:基础题 收藏 关注你来到一个迷宫前。该迷宫由若干个房间组成,每个房间都有一个得分,第一次进入这个房间,你就可以得到这个分数。还有若干双向道路连结这些房间,你沿着这些道路从一个房间走到另外一个房间需要一些时间。游戏规定了你的起点和终点房间,你首要目标是从起点尽快到达终点,在满足首要目标的前提下,使得你的得分总和...原创 2018-06-19 16:46:34 · 339 阅读 · 0 评论