Diferențe pentru problema/porumbei între reviziile #3 si #7

Porumbei

Porumbei (clasele 11-12)

h2. Date de intrare

Fișierul de intrare $porumbei.in$ ...

Fișierul de intrare $porumbei.in$ conține pe prima linie două numere $N M$, despărțite printr-un spațiu. $N$ este numărul de castele, iar $M$ este numărul de rute. Pe următoarele $M$ linii se află câte o pereche de numere distincte $x y$ cu semnificația că există o rută unidirecțională de porumbei de la castelul $x$ la castelul [$y$].

h2. Date de ieșire

În fișierul de ieșire $porumbei.out$ ...

În fișierul de ieșire $porumbei.out$ se va tipări un singur mesaj, $DA$ sau [$NU$], după cum regatul este mobilizat sau nu.

h2. Restricții

* $... ≤ ... ≤ ...$

* $1 ≤ N ≤ 100.000$
* $1 ≤ M ≤ 300.000$
* Castelele sunt numerotate de la 1 la [$N$].
* Toate rutele sunt distincte.

h2. Exemplu
table(example).
|_. porumbei.in |_. porumbei.out |

| This is some
text written on
multiple lines.
| This is another
text written on
multiple lines.
|

| 5 5
1 2
2 3
3 1
2 4
5 3
| DA
|
| 5 5
1 2
2 3
3 1
2 4
3 5
| NU
|

h3. Explicație

...

În al doilea exemplu, castelele 4 și 5 nu pot comunica în nicio direcție.

== include(page="template/taskfooter" task_id="porumbei") ==