ВСЕ ОТЛИЧНО
Подробнее о работе
Гарантия сервиса Автор24
Уникальность не ниже 50%
Примеры
входные данные
4 4
1 2
2 3
3 4
4 1
выходные данные
1 2
2 3
3 4
#include
#include
#include
using namespace std;
int n, m;
bool used[100];
vector g;
Максимальное время работы на одном тесте: 1 секунда
Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
Входные данные
Сначала вводятся два числа: N (от 1 до 100) и M – количество вершин и ребер графа соответственно. Далее идет M пар чисел, задающих ребра. Гарантируется, что граф связный.
Выходные данные
Выведите N-1 пару чисел – ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.
С++
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
Примеры
входные данные
4 4
1 2
2 3
3 4
4 1
выходные данные
1 2
2 3
3 4
#include
#include
#include
using namespace std;
int n, m;
bool used[100];
vector g;
Максимальное время работы на одном тесте: 1 секунда
Дан связный неориентированный граф без петель и кратных ребер. Разрешается удалять из него ребра. Требуется получить дерево.
Входные данные
Сначала вводятся два числа: N (от 1 до 100) и M – количество вершин и ребер графа соответственно. Далее идет M пар чисел, задающих ребра. Гарантируется, что граф связный.
Выходные данные
Выведите N-1 пару чисел – ребра, которые войдут в дерево. Ребра можно выводить в любом порядке.
С++
Купить эту работу vs Заказать новую | ||
---|---|---|
0 раз | Куплено | Выполняется индивидуально |
Не менее 40%
Исполнитель, загружая работу в «Банк готовых работ» подтверждает, что
уровень оригинальности
работы составляет не менее 40%
|
Уникальность | Выполняется индивидуально |
Сразу в личном кабинете | Доступность | Срок 1—4 дня |
20 ₽ | Цена | от 20 ₽ |
Не подошла эта работа?
В нашей базе 23489 Решений задач — поможем найти подходящую