Acest site foloseşte cookies. Navigând în continuare, vă exprimaţi acordul asupra folosirii cookie-urilor.

Soluții trimise

Rezumat problemă

veri
#4411

Se dă un graf orientat cu n noduri și m muchii. Fiecare muchie are costul 1 (poate fi parcursă într-un minut). Doi “prieteni” (veri) pornesc din nodul S. Unul dintre ei vrea să ajungă în nodul A, iar celălalt vrea să ajungă în nodul B. Care este numărul minim de minute necesar, astfel încât să fie posibil ca amândoi să ajungă la destinațiile lor, în timpul alocat, în A, respectiv B?

OJI 2023, clasele XI-XII
Fișiere Pracsiu Dan (dnprx) Vlad-Adrian Ulmeanu concurs Clasa 11 Teoria Grafurilor Probleme diverse cu grafuri orientate
Rezolvă
ID   Utilizator Problema Data încărcării Stare
Crețu Constantin (cc) veri 29 Aprilie 2026, 13:28 Evaluare finalizată 51
Crețu Constantin (cc) veri 29 Aprilie 2026, 13:26 Evaluare finalizată 51
Crețu Constantin (cc) veri 22 Aprilie 2026, 13:34 Evaluare finalizată 100
Peter Tobias (PeterTobias) veri 04 Aprilie 2026, 12:40 Evaluare finalizată 100
Satnoianu Gabriel (GabrielSatnoianu) veri 02 Aprilie 2026, 20:17 Evaluare finalizată 100
Tanase Cristian (Cristian079877) veri 16 Martie 2026, 11:58 Evaluare finalizată 31
Tanase Cristian (Cristian079877) veri 16 Martie 2026, 11:54 Evaluare finalizată E.C
Tanase Cristian (Cristian079877) veri 16 Martie 2026, 10:47 Evaluare finalizată 48
Tanase Cristian (Cristian079877) veri 16 Martie 2026, 10:45 Evaluare finalizată 48
Tanase Cristian (Cristian079877) veri 16 Martie 2026, 09:53 Evaluare finalizată E.C
Mihnea I (mihneaichimclujdoamneajuta) veri 02 Martie 2026, 12:46 Evaluare finalizată 0
Mihnea I (mihneaichimclujdoamneajuta) veri 02 Martie 2026, 12:45 Evaluare finalizată 0
Mihnea I (mihneaichimclujdoamneajuta) veri 02 Martie 2026, 12:44 Evaluare finalizată E.C
Mihnea I (mihneaichimclujdoamneajuta) veri 02 Martie 2026, 12:44 Evaluare finalizată E.C
Morgoci Alexandru (Morgoci_Alex) veri 02 Martie 2026, 12:18 Evaluare finalizată 70
Morgoci Alexandru (Morgoci_Alex) veri 02 Martie 2026, 12:02 Evaluare finalizată 2
Nanu Andrei (GLUE) veri 02 Martie 2026, 10:51 Evaluare finalizată 0
Nanu Andrei (GLUE) veri 02 Martie 2026, 10:49 Evaluare finalizată E.C
Kylian Mbappe 6 (Alexandru_32123) veri 02 Martie 2026, 10:45 Evaluare finalizată 10
Kylian Mbappe 6 (Alexandru_32123) veri 02 Martie 2026, 10:29 Evaluare finalizată 8
Kylian Mbappe 6 (Alexandru_32123) veri 02 Martie 2026, 10:29 Evaluare finalizată 0
Kavai Dariusz (KavaiDariusz) veri 01 Martie 2026, 21:06 Evaluare finalizată 8
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 20:31 Evaluare finalizată 58
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 20:28 Evaluare finalizată 58
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 20:04 Evaluare finalizată 30
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 20:03 Evaluare finalizată 20
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 20:02 Evaluare finalizată 30
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 19:48 Evaluare finalizată 2
Vovcenco Sasha (vovc_sasha) veri 01 Martie 2026, 19:47 Evaluare finalizată 2
Iuhas Florin (florinul1) veri 01 Martie 2026, 15:42 Evaluare finalizată 100
Programatorul Alexandru (Alexandru33) veri 01 Martie 2026, 14:04 Evaluare finalizată 35
Programatorul Alexandru (Alexandru33) veri 01 Martie 2026, 14:03 Evaluare finalizată 35
Programatorul Alexandru (Alexandru33) veri 01 Martie 2026, 14:02 Evaluare finalizată 38
Programatorul Alexandru (Alexandru33) veri 01 Martie 2026, 14:01 Evaluare finalizată 38
Programatorul Alexandru (Alexandru33) veri 01 Martie 2026, 13:59 Evaluare finalizată 35
Programatorul Alexandru (Alexandru33) veri 01 Martie 2026, 13:51 Evaluare finalizată 35
Vlad Bogdan Cristian (criS71) veri 28 Februarie 2026, 22:11 Evaluare finalizată 100
Vlad Bogdan Cristian (criS71) veri 28 Februarie 2026, 22:10 Evaluare finalizată 0
Vlad Bogdan Cristian (criS71) veri 28 Februarie 2026, 22:09 Evaluare finalizată 0
Vlad Bogdan Cristian (criS71) veri 28 Februarie 2026, 22:07 Evaluare finalizată 0
Vlad Bogdan Cristian (criS71) veri 28 Februarie 2026, 22:07 Evaluare finalizată 0
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 22:00 Evaluare finalizată 30
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 21:59 Evaluare finalizată 24
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 21:51 Evaluare finalizată 30
Vlad Bogdan Cristian (criS71) veri 28 Februarie 2026, 21:47 Evaluare finalizată 0
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 21:38 Evaluare finalizată 4
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 21:22 Evaluare finalizată 18
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 21:21 Evaluare finalizată 30
Dorobăț Tudor (blubec) veri 28 Februarie 2026, 20:01 Evaluare finalizată 20
Matei Trandafir (Mateixx1) veri 28 Februarie 2026, 16:14 Evaluare finalizată 100
Du-te sus!