Cerința
Se dă un graf neorientat cu n
vârfuri, m
muchii și un vârf k
. Să se determine vârfurile cele mai îndepărtate de vârful k
.
Date de intrare
Programul citește de la tastatură numărul n
de noduri, numărul m
de muchii și vârful k
, iar apoi lista arcelor, formată din m
perechi de forma i j
, cu semnificația că există muchi de la nodul i
la nodul j
.
Date de ieșire
Programul va afișa pe ecran în ordine crescătoare și separate prin câte un spațiu vârfurile care se află la dinstanță maximă față de vârful k
.
Restricții și precizări
1 ≤ k ≤ n ≤ 100
1 ≤ m ≤ 1000
- vârfurile la care nu se poate ajunge din
k
nu se iau în considerare
Exemplu:
Intrare
10 12 6 1 2 1 7 1 10 2 4 2 5 2 6 3 4 4 5 5 6 7 8 8 10 9 10
Ieșire
8 9
Explicație
Vârfurile 8 și 9 se află la distanță 4 față de vârful 6 și aceasta este distanța maximă.