InfoAs Atlas
<- Go back Edit problem
Heads up!

The following is the problem preview, which might be in Romanian. This is how it should look like on the InfoAs CMS instances.

ID #123 · Colecția InfoAs · Operatori și expresii

Problema Afisare vecini

Ușoară (4 ★)

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Necunoscută

## Cerință Se dă lista muchiilor unui graf neorientat. Să se afișeze vecinii fiecărui nod în parte. ## Date de intrare Programul citește de la tastatură, de pe prima linie, numerele `n` și `m`, reprezentând numărul de vârfuri, respectiv cel de muchii din graful dat, iar de pe fiecare dintre următoarele `m` linii, câte două valori `x` și `y`, cu semnificația că în graful dat există o muchie între vârfurile `x` și `y`. Valorile de pe aceeași linie sunt separate prin câte un spațiu. ## Date de ieșire Programul afișează pe ecran `n` linii. Pe linia `i`, cu `1 ≤ i ≤ n`, se găsesc valorile vârfurilor care au o muchie comună cu `i`, în ordine crescătoare și separate printr-un spațiu. ## Restricții și precizări * `1 ≤ n ≤ 100` * `1 ≤ m ≤ 100` * Pentru fiecare pereche `x, y`, `1 ≤ x, y ≤ n` * Cele `m` muchii sunt distincte