Wstęp do programowania w C++

Określ wszystkie wierzchołki grafu, których najkrótsza odległość od pewnego ustalonego wierzchołka wynosi d.

Wejście

W pierwszym wierszu dwie liczby V i E określające liczbę wierzchołków oraz liczbę połączeń w grafie niewagowym, nieskierowanym (obie liczby są nie większe niż 100).

W kolejnych E wierszach po dwie różne liczby a i b definiujące połączenie między wierzchołkiem a i b. (1 <= a, b <= V).

W kolejnym wierszu dwie liczby n i d określającą wierzchołek początkowy oraz odległość, która dzieli szukane wierzchołki od wierzchołka n.

Wyjście

W pierwszym i jedynym wierszu wierzchołki oddalone od wierzchołka n o d jednostek. Wierzchołki wypisz w porządku rosnącym. Przyjmujemy, że zdefiniowane połączenie między dwoma wierzchołkami ma wagę równą 1.

Przykład

Wejście:
5 5
1 2
2 3
2 4
1 5
5 4
1 2
Wyjście:
3 4