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
qwerty qwerty (totceaiepejumate) veri 23 Aprilie 2024, 14:31 Evaluare finalizată 22
qwerty qwerty (totceaiepejumate) veri 23 Aprilie 2024, 14:03 Evaluare finalizată 0
qwerty qwerty (totceaiepejumate) veri 23 Aprilie 2024, 13:44 Evaluare finalizată 22
qwerty qwerty (totceaiepejumate) veri 23 Aprilie 2024, 13:30 Evaluare finalizată 18
qwerty qwerty (totceaiepejumate) veri 23 Aprilie 2024, 00:31 Evaluare finalizată 18
NITA Mioara (Mioara_NITA) veri 17 Aprilie 2024, 20:45 Evaluare finalizată 100
Dragulescu Andrei - Sebastian (AnSeDra_021) veri 14 Aprilie 2024, 16:15 Evaluare finalizată 100
Raileanu Alexandru (AlexandruR2008) veri 10 Aprilie 2024, 20:25 Evaluare finalizată 100
Grigoreanu Robert (banelgaming) veri 01 Aprilie 2024, 08:05 Evaluare finalizată 100
Tomita Matey (mateytomita) veri 23 Martie 2024, 22:35 Evaluare finalizată 74
Tomita Matey (mateytomita) veri 23 Martie 2024, 21:55 Evaluare finalizată 51
Alesia Ciorbea (__AlesiA__) veri 21 Martie 2024, 09:19 Evaluare finalizată 100
ungur ianis (ianis_121) veri 21 Martie 2024, 08:15 Evaluare finalizată 100
Tomoiaga Maura (Maura14) veri 18 Martie 2024, 08:14 Evaluare finalizată 100
Gavrilas Vasilichi Alesia Smaranda (AlesiaGavrilasVasilichi) veri 18 Martie 2024, 08:00 Evaluare finalizată 100
Miclea Ambra (ambra2006) veri 18 Martie 2024, 07:58 Evaluare finalizată 100
Harangus Andreea (andreeaharangus) veri 18 Martie 2024, 07:55 Evaluare finalizată 100
David Aresan (DavidAresan) veri 18 Martie 2024, 07:54 Evaluare finalizată 100
Lungu Ariana (LunguAriana) veri 17 Martie 2024, 18:22 Evaluare finalizată 100
Tomoiaga Maura (Maura14) veri 16 Martie 2024, 12:51 Evaluare finalizată 100
tita gabriel (gabrieltita) veri 15 Martie 2024, 20:57 Evaluare finalizată 0
Stefan Vladut (Vlaaadddd) veri 15 Martie 2024, 20:45 Evaluare finalizată 24
Stefan Vladut (Vlaaadddd) veri 15 Martie 2024, 20:04 Evaluare finalizată E.C
tanase alex (tanasealexcostin) veri 15 Martie 2024, 20:02 Evaluare finalizată 41
tanase alex (tanasealexcostin) veri 15 Martie 2024, 19:24 Evaluare finalizată 41
Tudose Filip (filiptudose7) veri 15 Martie 2024, 19:03 Evaluare finalizată 0
Tudose Filip (filiptudose7) veri 15 Martie 2024, 19:03 Evaluare finalizată 0
Bobeanu Flavius (flavius1s) veri 15 Martie 2024, 18:51 Evaluare finalizată 100
Prodan Alexandra (Prodan_Dalia_Alexandra) veri 15 Martie 2024, 18:44 Evaluare finalizată 24
tanase alex (tanasealexcostin) veri 15 Martie 2024, 18:35 Evaluare finalizată 37
Prodan Alexandra (Prodan_Dalia_Alexandra) veri 15 Martie 2024, 18:24 Evaluare finalizată 18
Prodan Alexandra (Prodan_Dalia_Alexandra) veri 15 Martie 2024, 18:23 Evaluare finalizată 16
Prodan Alexandra (Prodan_Dalia_Alexandra) veri 15 Martie 2024, 18:19 Evaluare finalizată 6
Prodan Alexandra (Prodan_Dalia_Alexandra) veri 15 Martie 2024, 18:15 Evaluare finalizată 16
anghel cristi (anghel_cristi) veri 15 Martie 2024, 18:06 Evaluare finalizată 20
Prodan Alexandra (Prodan_Dalia_Alexandra) veri 15 Martie 2024, 17:42 Evaluare finalizată 0
Aranghel Alexandru (Aranghel_Alexandru) veri 15 Martie 2024, 17:39 Evaluare finalizată 38
Aranghel Alexandru (Aranghel_Alexandru) veri 15 Martie 2024, 17:38 Evaluare finalizată 0
Aranghel Alexandru (Aranghel_Alexandru) veri 15 Martie 2024, 17:37 Evaluare finalizată E.C
alexandru enescu (AlexandruEnescu) veri 15 Martie 2024, 17:28 Evaluare finalizată 0
tanase alex (tanasealexcostin) veri 15 Martie 2024, 17:21 Evaluare finalizată 18
Tiron Luca (LucaT) veri 15 Martie 2024, 17:10 Evaluare finalizată 0
Tiron Luca (LucaT) veri 15 Martie 2024, 17:09 Evaluare finalizată E.C
Rotariu Bianca (Bianca_Rotariu_) veri 15 Martie 2024, 16:40 Evaluare finalizată 72
Radulescu Alex (Alex110506) veri 15 Martie 2024, 16:00 Evaluare finalizată 100
Radulescu Alex (Alex110506) veri 15 Martie 2024, 15:45 Evaluare finalizată 51
instagram : daryuf1 (DaryuF) veri 15 Martie 2024, 14:41 Evaluare finalizată 100
buchman eduard (edaurdb) veri 15 Martie 2024, 12:10 Evaluare finalizată 16
Coțovanu Teodor-Cristian (teodorcristian) veri 15 Martie 2024, 10:31 Evaluare finalizată 0
Stana Vlad (StanaVlad) veri 15 Martie 2024, 10:03 Evaluare finalizată 0