• 1
    数据输入输出
    • 任务
  • 2
    条件语句
    • 任务
  • 3
    for循环
    • 任务
  • 4
    字符串
    • 任务
  • 5
    while循环
    • 任务
  • 6
    列表
    • 任务
  • 7
    二维数组
    • 任务
  • 8
    字典
    • 任务
  • 9
    集合
    • 任务
  • 10
    函数与递归
    • 任务
  • к

课程 8. Dictionary

难度:

任务«飞行时间»

💻 Python
航空公司提供了不同城市之间直飞航班的时间数据。你需要找出两个指定城市之间的最短飞行时间,允许中途转机。每次转机需要额外增加1小时。
直飞航班以“城市-城市”对的形式给出,并附带飞行时间(以小时为单位)。如果两个城市之间没有直飞航班,则需要通过其他城市找到最优路线。

输入格式

第一行包含直飞航班数量 N。接下来的 n 行包含航班信息,格式为“城市1 城市2 时间”。最后一行包含出发城市和目的城市,中间用空格隔开。

输出格式

航班的最短时间(以时钟显示),如果无法到达则输出"路线未找到"

示例

输入

5
莫斯科 圣彼得堡 2
喀山 喀山 3
莫斯科 叶卡捷琳堡 4
叶卡捷琳堡 喀山 2
喀山 新西伯利亚 3
莫斯科 新西伯利亚

输出

8

提示

There will be no clue here, decide for yourself!

main.py
测试 1
测试 2
测试 3
测试 4
测试 5
测试 6
测试 7
测试 8
测试 9
测试 10
开发者解答

🎉 恭喜! 🎉

你出色地完成了任务!这是一个不小的挑战,但你找到了正确答案。你离编程大师又近了一步!继续保持,每一步都让你更强大。

AD

广告

red-snake blue-snake green-snake

正在运行代码...

AI助手

你好!我是你的编程助手。随时向我提问关于 Python 的问题——我可以解释函数、方法,并帮助你完成当前任务!