Fişierul intrare/ieşire:control.in, control.outSursăAll You Can Code 2008
AutorMihai CiucuAdăugată degoguGogu Marian gogu
Timp execuţie pe test0.85 secLimită de memorie28096 kbytes
Scorul tăuN/ADificultatenormalnormalnormalnormalnormal

Vezi solutiile trimise | Statistici

Control

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.

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.

Date de iesire

Fisierul de iesire trebuie sa contina cele N numere cerute pe prima linie.

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.

Exemplu

control.incontrol.out
7
2 5 2
0
1 2
3 3 5 1
2 1 2
3 1 2 3
3 2 5 6
3 1 2 5 3 5 6
Trebuie sa te autentifici pentru a trimite solutii. Click aici

Cum se trimit solutii?