Diferente intre titluri:
Diferente intre continut:
h2. 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$.
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$.
h2. Date de ieşire
Prima linie a fişierului drumuri.out conţine numărul $NR$, reprezentând numărul de noduri populare ale
grafului. Următoarea linie va conţine cele $NR$ noduri populare afişate în ordine crescătoare.
Prima linie a fişierului drumuri.out conţine numărul $NR$, reprezentând numărul de noduri populare ale grafului. Următoarea linie va conţine cele $NR$ noduri populare afişate în ordine crescătoare.
h2. Restricţii
* $1$ ≤ $N$ ≤ $150.000$
* $1$ ≤ $M$ ≤ $300.000$
* Pentru 50% din punctaj $N$ ≤ $700$, $M$ ≤ $1100$
* Pentru 65% din teste, $G$ este aciclic
* Pentru $50%$ din punctaj $N$ ≤ $700$, $M$ ≤ $1100$
* Pentru $65%$ din teste, $G$ este aciclic
h2. Exemplu
h3. Explicaţie
Nodurile 2, 4 i ş 5 sunt singurele noduri populare. Nodul 1, spre exemplu, nu este popular deoarece nu este accesibil din 3, iar nici nodul 3 nu este accesibil din 1.
Nodurile $2$, $4$ şi $5$ sunt singurele noduri populare. Nodul $1$, spre exemplu, nu este popular deoarece nu este accesibil din $3$, iar nici nodul $3$ nu este accesibil din $1$.
== include(page="template/taskfooter" task_id="drumuri5") ==
Nu exista diferente intre securitate.
Diferente intre topic forum:
