Revizia anterioară Revizia următoare
| Fișierul intrare/ieșire | porumbei.in, porumbei.out | Sursă | Cormen |
|---|---|---|---|
| Autor | Cătălin Frâncu | Adăugată de |
Cătălin Frâncu
•
Catalin.Francu
|
| Timp de execuție pe test | 0.15 sec | Limită de memorie | 8192 KB |
| Scorul tău | N/A | Dificultate |
  2.75
|
Poți vedea testele pentru această problemă accesând
atașamentele
.
Vezi soluțiile trimise | Statistici
Porumbei (clasele 11-12)
Î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 C0 poate trimite mesaje către un castel Ck (unde k > 0) dacă există un șir de castele C1, C2, ..., Ck-1 astfel încât pentru fiecare pereche (Ci, Ci+1) să existe o rută de porumbei (0 ≤ 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.
Date de intrare
Fișierul de intrare porumbei.in ...
Date de ieșire
În fișierul de ieșire porumbei.out ...
Restricții
- ... ≤ ... ≤ ...
Exemplu
| porumbei.in | porumbei.out |
|---|---|
| This is some text written on multiple lines. |
This is another text written on multiple lines. |
Explicație
...
