Cerință
Determină costul minim al unui drum de la 1 la un alt vârf și înapoi la 1, sau -1 dacă nu există.
Date de intrare
Se citesc n și m, apoi m triple u v cost, fiecare reprezentând un arc orientat de la u la v.
Date de ieșire
Afișează rezultatul cerut; matricea se afișează în ordinea liniilor.
Restricții
1 ≤ n ≤ 30; 0 ≤ m ≤ n(n-1); 1 ≤ u,v ≤ n; u≠v; 1 ≤ cost ≤ 100. Nu există arce repetate. Un vârf este accesibil din el însuși prin drumul vid.
Exemple
2 EXEMPLEExemplul 1
Exemplul 1, reprezentat vizual. 4 vârfuri și 5 arce orientate.Mărește schema ↗Date de intrare
4 5
1 2 3
2 3 2
1 3 9
3 1 4
3 4 1
Date de ieșire
9
Exemplul 2
Date de intrare
1 0
Date de ieșire
-1
Ai nevoie de un indiciu?
Descoperă doar cât îți trebuie. Indiciile nu scad punctajul.
RÂNDUL TĂU
Editor de codTrimite o soluție
Se verifică autentificarea…
Deschide atelierul cu sugestii și teste locale în 4 limbaje →
Un pas, apoi următorul.Înapoi sus ↑