Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-09 20:01:26.
Revizia anterioară Revizia următoare
Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | drumuri5.in, drumuri5.out | Sursă | ONI 2013 Clasele 11-12 |
| Autor | Alexandru Cazacu | Adăugată de |  Popescu Silviu •crushack |
| Timp execuţie pe test | 0.35 sec | Limită de memorie | 65536 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Drumuri5
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.
Date de intrare
Fişierul de intrare drumuri5.in ...
Date de ieşire
În fişierul de ieşire drumuri5.out ...
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| drumuri5.in | drumuri5.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
Trebuie sa te autentifici pentru a trimite solutii. Click aici
