e-olymp
Yarışlar

ADA Classes - Depth First Search

Получи дерево

Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.

Входные данные

Первая строка содержит количество вершин n (1n100) и количество ребер m графа. Следующие m пар чисел задают ребра графа. Гарантируется, что граф связный.

Выходные данные

Выведите n - 1 пару чисел - ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.

Zaman məhdudiyyəti 1 saniyə
Yaddaşı istafadə məhdudiyyəti 128 MiB
Giriş verilənləri #1
4 4
1 2
2 3
3 4
4 1
Çıxış verilənləri #1
1 2
2 3
3 4