Создан заказ №8371588
18 апреля 2022
Программирование на python или c++ "КСС, мосты, конденсации"
Как заказчик описал требования к работе:
Добавить в граф G=⟨V,E⟩ (возможно несвязный, с петлями и кратными рёбрами) ровно одно ребро, так чтобы количество мостов в данном графе стало минимально возможным.
Напомним, что мостом в графе называется такое ребро, удаление которого увеличивает число компонент связности графа.
Формат входных дан
ных
Первая строка входного файла содержит два натуральных числа n и m – количества вершин и рёбер графа соответственно (1≤n≤200000,1≤m≤200000).
Следующие m строк содержат описание рёбер по одному на строке. Ребро номер i описывается двумя натуральными числами vi , ui – номерами концов ребра (1≤vi,ui≤n).
Формат результата
Выведите наименьшее число мостов, которое можно получить добавлением ровно одного ребра.
Входные данные
6 7
1 2
2 3
3 4
1 3
4 5
4 6
5 6
Результат работы
подробнее
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
19 апреля 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Программирование на python или c++ "КСС, мосты, конденсации".jpg
2022-04-22 12:55
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Автор великолепен. Сделал учебное задание менее чем за сутки по очень адекватной цене.Этот сайт должен держаться руками и ногами за таких авторов как он :)
Хочешь такую же работу?
300 ₽
