fattorino
Problem
Dato un grafico ponderato diretto con bordi negativi (nessun ciclo negativo).
Dato un vertice iniziale e uno finale, definisci la distanza minima tra loro.
Inserimento:
Dati 4 numeri n, m, s, f - rispettivamente numero di vertici, numero di spigoli, vertice iniziale e finale (a partire da 1).
Le successive m righe contengono 3 numeri ciascuna: vertice 1, vertice 2 e il prezzo della transizione tra i vertici.
Risultato:
È necessario visualizzare un numero: la risposta all'attività. Se non c'è risposta, emette Inf.
Esempi
| # |
Input |
Uscita |
| 1 |
4 2 1 4
1 2 100500
2 3 100500
|
Inf |