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 Varfuri cu grad maxim

Medie (6 ★)

Memorie: 64 MB / 8 MB

Timp: 0.1 secunde

I/O: Necunoscută

## Cerință Se dă lista muchiilor unui graf neorientat. Să se afișeze vârfurile care au gradul egal cu maximul tuturor gradelor vârfurilor din graf. ## 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 vârfurile din graf care au gradul maxim, în ordine crescătoare și despărțite prin câte un caracter 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