Problem
Dado un gráfico ponderado dirigido con bordes negativos (sin ciclos negativos).
Dado un vértice inicial y final, defina la distancia mínima entre ellos.
Entrada:
Dados 4 números n, m, s, f - número de vértices, número de aristas, vértice inicial y final (a partir de 1), respectivamente.
Las siguientes m líneas contienen 3 números cada una: vértice 1, vértice 2 y el precio de transición entre vértices.
Salida:
Se requiere mostrar un número: la respuesta a la tarea. Si no hay respuesta, salida Inf.
Ejemplos
| # |
Entrada |
Salida |
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
Info |