Revizia anterioară Revizia următoare
| Fişierul intrare/ieşire: | mesaj4.in, mesaj4.out | Sursă | Stelele Informaticii 2010 |
| Autor | Din Folclor | Adăugată de |  Paul-Dan Baltescu •pauldb |
| Timp execuţie pe test | 0.225 sec | Limită de memorie | 20480 kbytes |
| Scorul tău | N/A | Dificultate | N/A |
Vezi solutiile trimise | Statistici
Mesaj4
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.
Date de intrare
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.
Date de ieşire
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.
Restricţii
- ... ≤ ... ≤ ...
Exemplu
| mesaj4.in | mesaj4.out |
|---|---|
| This is some text written on multiple lines. | This is another text written on multiple lines. |
Explicaţie
...
