Задача №182. Получи дерево
| Максимальное время работы на одном тесте: | 1 секунда |
Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
Входные данные
Сначала вводятся два числа: N (от 1 до 100) и M – количество вершин и ребер графа соответственно. Далее идет M пар чисел, задающих ребра. Гарантируется, что граф связный.
Выходные данные
Выведите N-1 пару чисел – ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.
Примеры
Входные данные
4 4 1 2 2 3 3 4 4 1
Выходные данные
1 2 2 3 3 4
Сдать: для сдачи задач необходимо войти в систему