Cerinţa
Se dă lista muchiilor unui graf neorientat și un nod k
. Să se determine nodurile din graf care au gradul egal cu gradul nodului k
.
Date de intrare
Fişierul de intrare gradek.in
conţine pe prima linie numerele n k
, reprezentând numărul de noduri ale grafului și nodul dat. Fiecare dintre următoarele linii conține câte o pereche de numere i j
, cu semnificația că există muchie între i
și j
.
Date de ieşire
Fişierul de ieşire gradek.out
va conţine pe prima linie numărul p
de noduri determinate, iar pe linia a doua cele p
noduri determinate, în ordine crescătoare.
Restricţii şi precizări
1 ≤ n ≤ 100
1 ≤ i , j ≤ n
- muchiile se pot repeta în fișierul de intrare
Exemplu:
gradek.in
5 3 1 4 1 3 3 5 4 5 2 4 1 2 4 2 3 4
gradek.out
2 1 3