Создан заказ №8755798
18 сентября 2022
Новое задание по программированию
Как заказчик описал требования к работе:
решить задачу из яндекс.контеста на графы/алгоритмы на java.
Дан неориентированный граф, возможно, с петлями и кратными ребрами. Необходимо построить компоненту связности, содержащую первую вершину.
Формат ввода
В первой строке записаны два целых числа N (1 ≤ N ≤ 103) и M (0 ≤ M ≤ 5 * 105) — колич
ество вершин и ребер в графе. В последующих M строках перечислены ребра — пары чисел, определяющие номера вершин, которые соединяют ребра.
Формат вывода
В первую строку выходного файла выведите число K — количество вершин в компоненте связности. Во вторую строку выведите K целых чисел — вершины компоненты связности, перечисленные в порядке возрастания номеров.
Ввод
4 5
2 2
3 4
2 3
1 3
2 4
Вывод
4
1 2 3 4
подробнее
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
19 сентября 2022
Заказ завершен, заказчик получил финальный файл с работой
5
Новое задание по программированию.docx
2022-09-22 03:22
Последний отзыв студента о бирже Автор24
Общая оценка
4.9
Положительно
Спасибо автору, программа сделана быстро, в соответствии с заданием, прописаны все комментарии
Хочешь такую же работу?
300 ₽
