Pagini recente » Atasamentele paginii Pingpong | Diferente pentru utilizator/ice_man_utzu intre reviziile 5 si 3 | Istoria paginii utilizator/upb_brogrammers | Diferente pentru problema/defrag intre reviziile 2 si 5 | Diferente pentru problema/mesaj4 intre reviziile 1 si 2
Diferente intre titluri:
Diferente intre continut:
== include(page="template/taskheader" task_id="mesaj4") ==
Poveste şi cerinţă...
La un joc participă $N$ copii numerotaţi de la $1$ la $N$. Între copii s-au format $M$ relaţii de prietenie de forma $x$ $y$, având semnificaţia că copilul numerotat cu $x$ este prieten cu copilul numerotat cu $y$ şi reciproc. Fiecare copil are un mesaj pe care doreşte să-l transmită tuturor celorlalţi copii. Pentru a transmite mesajele, la un moment de timp, un *singur* copil poate alege pe unul dintre prietenii săi şi îi poate spune acestuia toate mesajele pe care le cunoaşte. Să se determine timpul minim în care toţi copiii află toate mesajele.
h2. Date de intrare
Fişierul de intrare $mesaj4.in$ ...
Fişierul de intrare $mesaj4.in$ va conţine pe prima linie două numere întregi N şi M. Pe următoarele M linii se află câte două numere întregi x şi y, descriind câte o relaţie de prietenie.
h2. Date de ieşire
În fişierul de ieşire $mesaj4.out$ ...
Fişierul de ieşire $mesaj4.out$ va conţine pe prima linie un număr întreg T, reprezentând timpul minim în care toţi copiii află toate mesajele. Pe următoarele T linii vor fi afişate câte două numere întregi x şi y.
h2. Restricţii
Nu exista diferente intre securitate.
Topicul de forum nu a fost schimbat.
