Atenţie! Aceasta este o versiune veche a paginii, scrisă la 2013-04-09 20:02:47.
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.
Cerinta
Dându-se cele două numere N si M cât si arcele grafului, să se afle care sunt nodurile populare din graf.
Date de intrare
Prima linie a fişierului drumuri.in conţine numerele N şi M, cu semnificaţia din enunţ . Următoarele M linii
conţin câte două numere X şi Y, semnificând faptul că există arc orientat de la X la Y.
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
