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
Tănăsescu Andrei-Rareș (AndiR) veri 30 Iunie 2024, 02:49 Evaluare finalizată 94
Dexter Morgan (DexterMorgan) veri 20 Iunie 2024, 12:15 Evaluare finalizată 0
Dexter Morgan (DexterMorgan) veri 20 Iunie 2024, 11:29 Evaluare finalizată 51
Dexter Morgan (DexterMorgan) veri 20 Iunie 2024, 11:25 Evaluare finalizată 100
Dexter Morgan (DexterMorgan) veri 19 Iunie 2024, 21:08 Evaluare finalizată 0
Dexter Morgan (DexterMorgan) veri 19 Iunie 2024, 21:07 Evaluare finalizată 0
Țigău Alexandru (ALEXANDRUTIGAU04) veri 17 Iunie 2024, 00:37 Evaluare finalizată 100
Țigău Alexandru (ALEXANDRUTIGAU04) veri 16 Iunie 2024, 22:30 Evaluare finalizată 53
Țigău Alexandru (ALEXANDRUTIGAU04) veri 16 Iunie 2024, 22:22 Evaluare finalizată 51
Țigău Alexandru (ALEXANDRUTIGAU04) veri 16 Iunie 2024, 20:50 Evaluare finalizată 34
Țigău Alexandru (ALEXANDRUTIGAU04) veri 16 Iunie 2024, 20:48 Evaluare finalizată 34
Țigău Alexandru (ALEXANDRUTIGAU04) veri 16 Iunie 2024, 19:02 Evaluare finalizată 34
Florea Vasile Alexandru (Alfex) veri 10 Iunie 2024, 10:15 Evaluare finalizată 100
Florea Vasile Alexandru (Alfex) veri 10 Iunie 2024, 09:47 Evaluare finalizată 51
Țigău Alexandru (ALEXANDRUTIGAU04) veri 09 Iunie 2024, 00:54 Evaluare finalizată 16
Țigău Alexandru (ALEXANDRUTIGAU04) veri 08 Iunie 2024, 15:32 Evaluare finalizată 28
Rus Alexandra (AlexandraRus) veri 30 Mai 2024, 21:23 Evaluare finalizată 0
- - (Cumpatescu_Vlad) veri 25 Mai 2024, 14:57 Evaluare finalizată 100
Gabara Andrei (1gbr1) veri 20 Mai 2024, 20:30 Evaluare finalizată 0
Gabara Andrei (1gbr1) veri 15 Mai 2024, 16:56 Evaluare finalizată 0
Gabara Andrei (1gbr1) veri 15 Mai 2024, 16:55 Evaluare finalizată 0
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