随笔分类 -  最短路

摘要:题目传送门 题目描述 给定一个 nn 行 mm 列的方格矩阵。 其中有些方格是空地(可以进入),有些方格是餐厅(可以进入),有些方格是障碍(不可进入)。 开始时,小 YY 和小 MM 各自位于一个空地方格中。 每个人都可以沿上下左右四个方向进行移动,移动一格距离需要花费 1111 分钟时间。 他们希 阅读全文
posted @ 2022-03-21 10:01 VanHope 阅读(51) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 农民John的农场里有很多牧区,有的路径连接一些特定的牧区。 一片所有连通的牧区称为一个牧场。 但是就目前而言,你能看到至少有两个牧区不连通。 现在,John想在农场里添加一条路径(注意,恰好一条)。 一个牧场的直径就是牧场中最远的两个牧区的距离(本题中所提到的所有距离指的都是 阅读全文
posted @ 2022-03-12 21:20 VanHope 阅读(104) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 有一天,琪琪想乘坐公交车去拜访她的一位朋友。 由于琪琪非常容易晕车,所以她想尽快到达朋友家。 现在给定你一张城市交通路线图,上面包含城市的公交站台以及公交线路的具体分布。 已知城市中共包含 nn 个车站(编号11~nn)以及 mm 条公交线路。 每条公交线路都是 单向的,从一个 阅读全文
posted @ 2022-03-09 11:40 VanHope 阅读(61) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 重庆城里有 nn 个车站,mm 条 双向 公路连接其中的某些车站。 每两个车站最多用一条公路连接,从任何一个车站出发都可以经过一条或者多条公路到达其他车站,但不同的路径需要花费的时间可能不同。 在一条路径上花费的时间等于路径上所有公路需要的时间之和。 佳佳的家在车站 11,他有 阅读全文
posted @ 2022-03-06 11:34 VanHope 阅读(58) 评论(0) 推荐(0)
摘要:题目传送门 题目描述 题目描述 德克萨斯纯朴的民众们这个夏天正在遭受巨大的热浪!!! 他们的德克萨斯长角牛吃起来不错,可是它们并不是很擅长生产富含奶油的乳制品。 农夫John此时身先士卒地承担起向德克萨斯运送大量的营养冰凉的牛奶的重任,以减轻德克萨斯人忍受酷暑的痛苦。 John已经研究过可以把牛奶从 阅读全文
posted @ 2022-03-06 09:32 VanHope 阅读(46) 评论(0) 推荐(0)