Получи дерево
(Время: 1 сек. Память: 16 Мб Сложность: 51%)
Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
Входные данные
Входной файл INPUT.TXT содержит два целых числа: N и M – количество вершин и ребер графа соответственно (1 ≤ N ≤ 100, 0 ≤ M ≤ N∙(N-1)/2). Далее идет M пар чисел, задающих ребра.
Выходные данные
В выходной файл OUTPUT.TXT выведите N-1 пару чисел – ребра, которые войдут в дерево. Если существует несколько решений, выведите любое. Ребра можно выводить в произвольном порядке.
Пример
| № | INPUT.TXT | OUTPUT.TXT |
|---|
| 1 | 4 4
1 2
2 3
3 4
4 1 | 1 2
2 3
3 4 |
Для отправки решения задачи необходимо зарегистрироваться и авторизоваться!
| 
