Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="control") ==
Poveste si cerinta...
Incercand sa-si deschida o afacere in Izbiceni, Fane a inceput sa studieze bursa de legume. El a observat ca aici se gasesc $N$ tipuri de legume, numerotate de la $1$ la $N$, care se pot schimba la troc decat dupa anumite reguli fixe. El a aflat de la prietenul sau Emil ce tipuri de schimburi se pot efectua pe piata si acum isi pune intrebarea: daca el reuseste sa detina monopolul pe un anumit tip de leguma, atunci cate tipuri diferite de legume poate detine el cel mult daca se foloseste de trocul la bursa. Fiindca nu stie exact in ce leguma sa investeasca exact in momentul de fata, Fane vrea sa afle aceasta informatie pentru fiecare din cele $N$ tipuri de legume.
h2. Date de intrare
...
Pe prima linie a fisierului de intrare se afla numarul $N$, care reprezinta numarul de tipuri de legume existente pe piata. Pe liniile $i+1$ se vor afla cate un numar reprezentant numarul tipurilor de legume in care poate pot schimba legumele de tip i, urmat de numerele de ordine ale acestora.
h2. Date de iesire
...
Fisierul de iesire trebuie sa contina cele $N$ numere cerute pe prima linie.
h2. Restrictii
* $... ≤ ... ≤ ...$
* $1 ≤ N ≤ 250.000$
* La Bursa din Izbiceni sunt cel mult $3.000.000$ de relatii de schimb care se pot efectua.
* Daca un tip de leguma se poate schimba pentru altul atunci relatia inversa nu este implicita.
* Fane este sigur ca nu sunt mai mult de $7.777$ tipuri de legume $A$ care au proprietatea ca daca se pot schimba in legume de tip $B$ atunci legumele de tip $B$ nu se pot schimba in legume de tip $A$ sau $B$ > $A$.
h2. Exemplu
| 3 1 2 5 3 5 6
|
h3. Explicatie
...
== include(page="template/taskfooter" task_id="control") ==
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
