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

Soluții trimise

Rezumat problemă

#4411 veri

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

Rezolvă
ID   Utilizator Problema Data încărcării Stare
Ene Dumitru (ed) veri 03 Noiembrie 2024, 16:18 Evaluare finalizată 100
Ene Dumitru (ed) veri 03 Noiembrie 2024, 16:15 Evaluare finalizată 100
Ene Dumitru (ed) veri 03 Noiembrie 2024, 16:08 Evaluare finalizată 100
Ene Dumitru (ed) veri 03 Noiembrie 2024, 16:05 Evaluare finalizată 100
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:48 Evaluare finalizată 100
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:43 Evaluare finalizată 0
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:38 Evaluare finalizată 0
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:37 Evaluare finalizată 0
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:36 Evaluare finalizată 0
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:22 Evaluare finalizată 0
Ene Dumitru (ed) veri 03 Noiembrie 2024, 15:21 Evaluare finalizată 0
Clapa Andreea (ClapaAndreea) veri 02 Noiembrie 2024, 11:34 Evaluare finalizată 100
Barbu Matei (Barbu_Matei) veri 29 Octombrie 2024, 16:50 Evaluare finalizată 36
Barbu Matei (Barbu_Matei) veri 29 Octombrie 2024, 16:40 Evaluare finalizată 0
Barbu Matei (Barbu_Matei) veri 29 Octombrie 2024, 16:38 Evaluare finalizată 36
Barbu Matei (Barbu_Matei) veri 29 Octombrie 2024, 14:02 Evaluare finalizată 32
Amarie Tudor (TudorAmarie) veri 29 Octombrie 2024, 13:25 Evaluare finalizată 100
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 20:00 Evaluare finalizată 20
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:59 Evaluare finalizată 20
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:52 Evaluare finalizată 0
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:44 Evaluare finalizată 20
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:39 Evaluare finalizată 20
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:39 Evaluare finalizată E.C
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:36 Evaluare finalizată 20
Savin Alexandru-Stefan (Alex10123) veri 22 Octombrie 2024, 19:23 Evaluare finalizată 18
Miclaus Adrian (adimiclaus15) veri 21 Octombrie 2024, 17:32 Evaluare finalizată 89
Trinca Dragos (Dragos_Trinca) veri 12 Octombrie 2024, 12:01 Evaluare finalizată 22
Trinca Dragos (Dragos_Trinca) veri 05 Octombrie 2024, 11:11 Evaluare finalizată E.C
Popp Iancu (Iancu) veri 02 Octombrie 2024, 23:53 Evaluare finalizată 100
Popp Iancu (Iancu) veri 02 Octombrie 2024, 23:43 Evaluare finalizată 57
Popp Iancu (Iancu) veri 02 Octombrie 2024, 23:31 Evaluare finalizată 51
Popp Iancu (Iancu) veri 02 Octombrie 2024, 21:55 Evaluare finalizată 20
Popp Iancu (Iancu) veri 02 Octombrie 2024, 21:54 Evaluare finalizată 20
Popp Iancu (Iancu) veri 02 Octombrie 2024, 19:24 Evaluare finalizată 10
Popp Iancu (Iancu) veri 02 Octombrie 2024, 17:40 Evaluare finalizată 20
Popp Iancu (Iancu) veri 02 Octombrie 2024, 17:30 Evaluare finalizată 16
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 18:05 Evaluare finalizată 36
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 18:02 Evaluare finalizată 24
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 18:00 Evaluare finalizată 28
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 17:58 Evaluare finalizată 36
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 17:56 Evaluare finalizată 36
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 17:55 Evaluare finalizată 36
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 17:52 Evaluare finalizată 36
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 17:52 Evaluare finalizată E.C
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 13:03 Evaluare finalizată 32
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 13:02 Evaluare finalizată E.C
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 12:59 Evaluare finalizată E.C
Pipernea Tudor (tpip2004) veri 28 Septembrie 2024, 12:58 Evaluare finalizată E.C
Muresan Ciprian (mcip1977) veri 13 Septembrie 2024, 15:10 Evaluare finalizată 100
Fatu Mihai (mehai_me) veri 11 Septembrie 2024, 10:09 Evaluare finalizată 65