Fişierul intrare/ieşire:	admitere-fmi-2016.in, admitere-fmi-2016.out	Sursă	Admitere FMI 2016
Autor		Adăugată de	Studenti FMI •studenti_fmi
Timp execuţie pe test	0.25 sec	Limită de memorie	16384 kbytes
Scorul tău	N/A	Dificultate	N/A

Vezi solutiile trimise | Statistici

Admitere FMI 2016

Ionuţ tocmai a terminat liceul şi susţine examenul de admitere la facultate. Ştiind că s-a pregătit foarte bine pentru examen, el doreşte să îşi anunţe reuşita după examen printr-o postare pe Facebook. Ionuţ cunoaşte n utilizatori reprezentaţi de numerele de la 1 la n, între care există m relaţii de prietenie de forma i j, unde i şi j sunt utilizatori, iar n şi m sunt numere naturale nenule. Un utilizator nu poate fi prieten cu el însuşi, iar o relaţie de prietenie între doi utilizatori ne spune că fiecare dintre ei este prieten cu celălalt.

Întrucât doreşte ca postarea lui să fie cât mai răspândită, Ionuţ vrea să afle care sunt utilizatorii cei mai bine conectaţi din mulţimea sa de cunoscuţi, pentru ca eventual să le ceară prietenia. Pentru aceasta, Ionuţ trebuie să găsească cea mai mare submulţime de utilizatori cunoscuţi, în care fiecare utilizator din această submulţime are cel puţin k prieteni aflaţi la rândul lor în submulţime, unde k este un număr natural nenul.

Disclaimer

Această problemă este publicată cu scopul de a-i ajuta pe elevi să se pregătească pentru admitere. Facultatea nu îşi asumă nicio răspundere cu privire la corectitudinea acestei probleme. Singura sursă oficială de informaţii cu privire la admitere este site-ul facultăţii.

Date de intrare

Fişierul de intrare admitere-fmi-2016.in ...

Date de ieşire

În fişierul de ieşire admitere-fmi-2016.out ...

Restricţii

• ... ≤ ... ≤ ...

Exemplu

Explicaţie

...

Cum se trimit solutii?