#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
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
veri | 19 Decembrie 2024, 23:02 | Evaluare finalizată | 100 | |||
veri | 18 Decembrie 2024, 22:02 | Evaluare finalizată | 100 | |||
veri | 18 Decembrie 2024, 21:57 | Evaluare finalizată | 88 | |||
veri | 18 Decembrie 2024, 21:56 | Evaluare finalizată | E.C | |||
veri | 18 Decembrie 2024, 20:05 | Evaluare finalizată | E.C | |||
veri | 12 Decembrie 2024, 21:40 | Evaluare finalizată | 100 | |||
veri | 12 Decembrie 2024, 21:05 | Evaluare finalizată | 100 | |||
veri | 07 Decembrie 2024, 18:45 | Evaluare finalizată | 0 | |||
veri | 07 Decembrie 2024, 18:06 | Evaluare finalizată | 0 | |||
veri | 06 Decembrie 2024, 23:31 | Evaluare finalizată | 0 | |||
veri | 06 Decembrie 2024, 23:25 | Evaluare finalizată | 0 | |||
veri | 06 Decembrie 2024, 23:15 | Evaluare finalizată | 0 | |||
veri | 06 Decembrie 2024, 10:39 | Evaluare finalizată | 20 | |||
veri | 06 Decembrie 2024, 10:22 | Evaluare finalizată | 0 | |||
veri | 01 Decembrie 2024, 15:24 | Evaluare finalizată | 100 | |||
veri | 01 Decembrie 2024, 15:23 | Evaluare finalizată | 100 | |||
veri | 01 Decembrie 2024, 15:22 | Evaluare finalizată | 100 | |||
veri | 01 Decembrie 2024, 15:21 | Evaluare finalizată | E.C | |||
veri | 01 Decembrie 2024, 15:20 | Evaluare finalizată | E.C | |||
veri | 01 Decembrie 2024, 15:20 | Evaluare finalizată | 51 | |||
veri | 01 Decembrie 2024, 15:19 | Evaluare finalizată | 100 | |||
veri | 01 Decembrie 2024, 15:08 | Evaluare finalizată | 51 | |||
veri | 01 Decembrie 2024, 15:08 | Evaluare finalizată | 51 | |||
veri | 01 Decembrie 2024, 15:05 | Evaluare finalizată | 51 | |||
veri | 29 Noiembrie 2024, 21:22 | Evaluare finalizată | 100 | |||
veri | 29 Noiembrie 2024, 21:21 | Evaluare finalizată | 49 | |||
veri | 21 Noiembrie 2024, 19:26 | Evaluare finalizată | 12 | |||
veri | 21 Noiembrie 2024, 19:11 | Evaluare finalizată | 6 | |||
veri | 21 Noiembrie 2024, 19:04 | Evaluare finalizată | 4 | |||
veri | 20 Noiembrie 2024, 15:22 | Evaluare finalizată | 0 | |||
veri | 03 Noiembrie 2024, 16:18 | Evaluare finalizată | 100 | |||
veri | 03 Noiembrie 2024, 16:15 | Evaluare finalizată | 100 | |||
veri | 03 Noiembrie 2024, 16:08 | Evaluare finalizată | 100 | |||
veri | 03 Noiembrie 2024, 16:05 | Evaluare finalizată | 100 | |||
veri | 03 Noiembrie 2024, 15:48 | Evaluare finalizată | 100 | |||
veri | 03 Noiembrie 2024, 15:43 | Evaluare finalizată | 0 | |||
veri | 03 Noiembrie 2024, 15:38 | Evaluare finalizată | 0 | |||
veri | 03 Noiembrie 2024, 15:37 | Evaluare finalizată | 0 | |||
veri | 03 Noiembrie 2024, 15:36 | Evaluare finalizată | 0 | |||
veri | 03 Noiembrie 2024, 15:22 | Evaluare finalizată | 0 | |||
veri | 03 Noiembrie 2024, 15:21 | Evaluare finalizată | 0 | |||
veri | 02 Noiembrie 2024, 11:34 | Evaluare finalizată | 100 | |||
veri | 29 Octombrie 2024, 16:50 | Evaluare finalizată | 36 | |||
veri | 29 Octombrie 2024, 16:40 | Evaluare finalizată | 0 | |||
veri | 29 Octombrie 2024, 16:38 | Evaluare finalizată | 36 | |||
veri | 29 Octombrie 2024, 14:02 | Evaluare finalizată | 32 | |||
veri | 29 Octombrie 2024, 13:25 | Evaluare finalizată | 100 | |||
veri | 22 Octombrie 2024, 20:00 | Evaluare finalizată | 20 | |||
veri | 22 Octombrie 2024, 19:59 | Evaluare finalizată | 20 | |||
veri | 22 Octombrie 2024, 19:52 | Evaluare finalizată | 0 |