Rezolvare PBinfo #4290

Cerința

Se dă un graf neorientat cu n vârfuri numerotate de la 1 la n și m muchii. Știind că graful are cel puțin un ciclu, să se determine un ciclu elementar în acest graf.

Date de intrare

Programul citește de la tastatură numerele n m, apoi se citesc m perechi de numere i j cu semnificația: există în graf muchia (i, j).

Date de ieșire

Programul va afișa pe ecran un ciclu din graf. Dacă există mai multe cicluri elementare, se va afișa unul singur.

Restricții și precizări

• 1 ≤ n ≤ 100
• Graful are cel puțin un ciclu.
• Muchiile sunt distincte și între orice două vârfuri poate exista cel mult o muchie.

Exemplu:

Intrare

9 9
1 2
4 2
5 4
5 7
7 2
3 9
6 9
6 3
6 8

Ieșire

2 7 5 4 2

Explicație

Graful are ciclul 2 7 5 4 2. O altă soluție care se putea afișa era și 6 3 9 6.