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

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

Într-un regat medieval sunt $N$ castele care comunică între ele prin intermediul porumbeilor voiajori. Un porumbel poate duce mesaje doar între două orașe și numai într-un sens (el știe doar să se întoarcă acasă, de unde trebuie adus manual înapoi). Regele cunoaște rutele care dispun porumbei.

Într-un regat medieval sunt $N$ castele care comunică între ele prin intermediul porumbeilor voiajori. Fiecare porumbel are un castel „casă” și, odată lăsat liber de la alt castel, nu știe decât să zboare acasă (porumbeii sunt aduși înapoi manual). Diverse perechi de castele au stabilit astfel de rute unidirecționale. Un castel $C[~0~]$ poate trimite mesaje către un castel $C[~k~]$ (unde $k$ > 0) dacă există un șir de castele $C[~1~]$, $C[~2~]$, ..., $C[~k-1~]$ astfel încât pentru fiecare pereche $(C[~i~]$, $C[~i+1~])$ să existe o rută de porumbei $(0 &le; i < k)$.
 
Regele dorește ca regatul lui să fie _mobilizat_ în orice clipă împotriva unei eventuale agresiuni. El se declară mulțumit dacă, pentru orice pereche de castele A și B, A poate trimite mesaje către B sau B către A (sau ambele). Cunoscând numărul de castele și rutele de porumbei, ajutați-l pe rege să decidă dacă regatul este mobilizat.

h2. Date de intrare