drumuri5

Drumuri5

* $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") ==

1407