#3697
drumuri2
Fie G un graf orientat cu N
noduri și M
arce. Spunem că nodul Y
este accesibil din nodul X
dacă se poate ajunge de la X
la Y
mergând pe arce în sensul corespunzător al acestora. Spunem că nodul X
este “popular” dacă pentru fiecare nod Y
al grafului G se îndeplinește cel puțin una din condițiile:
1. X
este accesibil din Y
;
2. Y
este accesibil din X
.
Dându-se cele două numere N
si M
cât si arcele grafului, să se afle care sunt nodurile populare din graf.
ONI 2013, Clasele XI-XII
ID | Utilizator | Problema | Data încărcării | Stare | ||
---|---|---|---|---|---|---|
drumuri2 | 01 August 2024, 16:44 | Evaluare finalizată | 5 | |||
drumuri2 | 14 Iulie 2024, 10:37 | Evaluare finalizată | 100 | |||
drumuri2 | 11 Iulie 2024, 11:56 | Evaluare finalizată | 100 | |||
drumuri2 | 11 Iulie 2024, 00:38 | Evaluare finalizată | 15 | |||
drumuri2 | 10 Iulie 2024, 23:20 | Evaluare finalizată | 5 | |||
drumuri2 | 10 Iulie 2024, 22:37 | Evaluare finalizată | 5 | |||
drumuri2 | 10 Iulie 2024, 21:40 | Evaluare finalizată | 5 | |||
drumuri2 | 08 Iulie 2024, 23:08 | Evaluare finalizată | 0 | |||
drumuri2 | 07 Iulie 2024, 13:22 | Evaluare finalizată | 100 | |||
drumuri2 | 02 Mai 2024, 23:16 | Evaluare finalizată | 100 | |||
drumuri2 | 02 Mai 2024, 23:14 | Evaluare finalizată | 100 | |||
drumuri2 | 25 Aprilie 2024, 23:09 | Evaluare finalizată | 0 | |||
drumuri2 | 18 Aprilie 2024, 20:12 | Evaluare finalizată | 100 | |||
drumuri2 | 15 Aprilie 2024, 13:15 | Evaluare finalizată | 100 | |||
drumuri2 | 15 Aprilie 2024, 13:06 | Evaluare finalizată | 65 | |||
drumuri2 | 15 Aprilie 2024, 09:26 | Evaluare finalizată | 50 | |||
drumuri2 | 15 Aprilie 2024, 09:25 | Evaluare finalizată | 45 | |||
drumuri2 | 15 Aprilie 2024, 09:24 | Evaluare finalizată | 40 | |||
drumuri2 | 15 Aprilie 2024, 09:21 | Evaluare finalizată | 30 | |||
drumuri2 | 15 Aprilie 2024, 09:20 | Evaluare finalizată | 30 | |||
drumuri2 | 15 Aprilie 2024, 09:19 | Evaluare finalizată | 30 | |||
drumuri2 | 11 Aprilie 2024, 20:04 | Evaluare finalizată | 100 | |||
drumuri2 | 11 Aprilie 2024, 20:04 | Evaluare finalizată | 100 | |||
drumuri2 | 11 Aprilie 2024, 20:02 | Evaluare finalizată | 100 | |||
drumuri2 | 11 Aprilie 2024, 20:01 | Evaluare finalizată | 0 | |||
drumuri2 | 09 Aprilie 2024, 21:27 | Evaluare finalizată | 100 | |||
drumuri2 | 09 Aprilie 2024, 21:26 | Evaluare finalizată | 90 | |||
drumuri2 | 09 Aprilie 2024, 18:46 | Evaluare finalizată | 100 | |||
drumuri2 | 09 Aprilie 2024, 18:17 | Evaluare finalizată | 100 | |||
drumuri2 | 09 Aprilie 2024, 18:12 | Evaluare finalizată | 30 | |||
drumuri2 | 09 Aprilie 2024, 16:29 | Evaluare finalizată | 5 | |||
drumuri2 | 09 Aprilie 2024, 16:05 | Evaluare finalizată | 10 | |||
drumuri2 | 04 Aprilie 2024, 17:24 | Evaluare finalizată | 100 | |||
drumuri2 | 03 Aprilie 2024, 12:26 | Evaluare finalizată | 100 | |||
drumuri2 | 26 Martie 2024, 20:15 | Evaluare finalizată | 35 | |||
drumuri2 | 26 Martie 2024, 20:11 | Evaluare finalizată | 0 | |||
drumuri2 | 26 Martie 2024, 19:29 | Evaluare finalizată | 10 | |||
drumuri2 | 19 Martie 2024, 18:13 | Evaluare finalizată | 100 | |||
drumuri2 | 15 Martie 2024, 18:57 | Evaluare finalizată | 50 | |||
drumuri2 | 15 Martie 2024, 18:37 | Evaluare finalizată | 45 | |||
drumuri2 | 15 Martie 2024, 18:36 | Evaluare finalizată | 45 | |||
drumuri2 | 15 Martie 2024, 18:35 | Evaluare finalizată | 45 | |||
drumuri2 | 15 Martie 2024, 18:21 | Evaluare finalizată | 0 | |||
drumuri2 | 15 Martie 2024, 18:21 | Evaluare finalizată | 35 | |||
drumuri2 | 15 Martie 2024, 18:20 | Evaluare finalizată | 0 | |||
drumuri2 | 15 Martie 2024, 18:20 | Evaluare finalizată | 0 | |||
drumuri2 | 15 Martie 2024, 18:18 | Evaluare finalizată | 0 | |||
drumuri2 | 12 Martie 2024, 19:57 | Evaluare finalizată | 0 | |||
drumuri2 | 10 Martie 2024, 11:38 | Evaluare finalizată | E.C | |||
drumuri2 | 05 Martie 2024, 21:24 | Evaluare finalizată | 100 |