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

La un joc participă $N$ elevi numerotaţi de la $1$ la $N$. Între elevi s-au format $M$ relaţii de prietenie de forma $x$ $y$, având semnificaţia că elevul numerotat cu $x$ este prieten cu elevul numerotat cu $y$ şi reciproc. Fiecare elev are un mesaj pe care doreşte să-l transmită tuturor celorlalţi elevi. Pentru a transmite mesajele, la un moment de timp, un *singur* elev poate alege pe unul dintre prietenii săi şi îi poate spune acestuia toate mesajele pe care le-a aflat până în acel moment. Să se determine timpul minim în care toţi elevii află toate mesajele.

La un joc participă $N$ elevi numerotaţi de la $1$ la $N$. Între elevi s-au format $M$ relaţii de prietenie de forma $x$ $y$, având semnificaţia că elevul numerotat cu $x$ este prieten cu elevul numerotat cu $y$ şi reciproc. Fiecare elev are un mesaj pe care doreşte să-l transmită tuturor celorlalţi elevi. Pentru a transmite mesajele, la un moment de timp, un *singur* elev poate alege pe unul dintre prietenii săi şi îi poate spune acestuia toate mesajele pe care le-a aflat până în acel moment. Să se determine timpul minim în care toţi cei $N$ elevi află toate cele $N$ mesaje.

h2. Date de intrare

4927