Rezolvare PBinfo #4638

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 distanță 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
• distanța dintre două vârfuri este egală cu lungimea celui mai scurt lanț care le are ca extremități

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ă.