• 1
    Entrada e saída
    • Tarefas
  • 2
    Condições
    • Tarefas
  • 3
    Loop for
    • Tarefas
  • 4
    Strings
    • Tarefas
  • 5
    Loop while
    • Tarefas
  • 6
    Listas
    • Tarefas
  • 7
    Matrizes 2D
    • Tarefas
  • 8
    Dicionários
    • Tarefas
  • 9
    Conjuntos
    • Tarefas
  • 10
    Funções e recursão
    • Tarefas
  • к

Lição 8. Dictionary

Dificuldade:

Tarefa«Tempo de voo»

💻 Python
A companhia aérea forneceu dados sobre o tempo de voos diretos entre diferentes cidades. Você precisa encontrar o tempo mínimo de voo entre duas cidades especificadas, considerando possíveis conexões. Cada conexão requer 1 hora adicional.
Os voos diretos são apresentados na forma de pares "cidade-cidade" e o tempo de voo em horas. Se não houver voo direto entre as cidades, você precisa encontrar a rota ideal através de outras cidades.

Formato de entrada

A primeira linha contém o número de voos diretos N. As n linhas seguintes contêm informações sobre os voos no formato "Cidade1 Cidade2 Horário". A última linha contém as cidades de partida e destino separadas por um espaço.

Formato de saída

o tempo mínimo de voo no relógio ou "a rota não foi encontrada" se for impossível chegar

Exemplo

Entrada

5
Moscow St. Petersburg 2
Kazan Kazan 3
Moscow Yekaterinburg 4
Yekaterinburg Kazan 2
Kazan Novosibirsk 3
Moscow Novosibirsk

Saída

8

Dica

There will be no clue here, decide for yourself!

main.py
Teste 1
Teste 2
Teste 3
Teste 4
Teste 5
Teste 6
Teste 7
Teste 8
Teste 9
Teste 10
Solução do desenvolvedor

🎉 Parabéns! 🎉

Você resolveu a tarefa brilhantemente! Foi difícil, mas você encontrou a solução certa. Você está um passo mais perto de dominar a programação! Continue assim.

AD

Publicidade

red-snake blue-snake green-snake

Executando seu código...

Assistente de IA

Olá! Sou seu assistente de programação. Faça qualquer pergunta sobre Python — posso explicar funções, métodos e ajudá-lo com a tarefa atual!