Problem
Dado um grafo ponderado direcionado com arestas negativas (sem ciclos negativos).
Dado um vértice inicial e final, defina a distância mínima entre eles.
Entrada:
Dados 4 números n, m, s, f - número de vértices, número de arestas, vértice inicial e final (começando em 1), respectivamente.
As próximas m linhas contêm 3 números cada - vértice 1, vértice 2 e o preço de transição entre os vértices.
Saída:
É necessário exibir um número - a resposta da tarefa. Se não houver resposta, imprima Inf.
Exemplos
| # |
Entrada |
Saída |
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
Inf |