Шестерёночки
Имя входного файла:
Стандартный ввод
Имя выходного файла:
Стандартный вывод
Ограничение по времени:
2 секунды
Ограничение по памяти:
256 мегабайт
Даны п шестерёнок, некоторые из них соединены между собой. Две сцепленные
могут врашаться только в разных направлениях.
Вам необходимо выяснить, может ли вращаться вся система шестеренок, и если может,
указать наименьшее количество Шестерёнок, которые нужно заставить вращаться.
Формат входного файла
В первой строке записаны два целых числа: п - количество шестерёноколичество
сцеплений между ними (2 < n < 103,1 < m < 105).
В каждой из следующих m строк записаны два различных числа і и j, которые определяют
номера сцепленных шестерёнок. Все шестерёнки пронумерованы целыми числами от 1 до n.
Формат выходного файла
В первой строке запишите одно число к - наименьшее количество шестерёнок, которые нужно
заставить врашаться.
В следующей строке к целых чисел - номера этих шестерёнок. Если решений несколько,
выведите любое из них.
Если запустить все шестерёнки невозможно, выведите -1.
Пример входных и выходных файлов
ввод
6 3
4 5
2 1
3 2
вывод
3
1 4 6
ввод
4 3
1 2
2 4
4 1
вывод
-1
Пояснение к примеру
В первом примере имеется 6 шестерёнок, межде ними 3 соединения. Все они будут
вращаться, если запустить три шестерёнки с номерами 1, 4 и 6.
Во втором примере все шестерёнки вращаться не смогут, поэтому в ответе -1.

266

470

Посмотреть ответы 1

Ответы на вопрос:

Котик505мяу

Информатика

4,4(54 оценок)

x - информационный вес одного символа

n - мощность алфавита (кол-во символов)

размер содержащейся в тексте информации находим по формуле:

k - кол-во символов в тексте

амазонка

- один символ несет 8 битов (1 байт)

- байт в письме амазонки

омега:

один символ несет 7 битов

байт в письме омеги

Задай свой вопрос

Как otvet5GPT работает?

otvet5GPT использует большую языковую модель вместе с базой данных GPT для обеспечения высококачественных образовательных результатов. otvet5GPT действует как доступный академический ресурс вне класса.
Сколько это стоит?

Проект находиться на стадии тестирования и все услуги бесплатны.
Могу ли я использовать otvet5GPT в школе?

Конечно! Нейросеть может помочь вам делать конспекты лекций, придумывать идеи в классе и многое другое!
В чем отличия от ChatGPT?

otvet5GPT черпает академические источники из собственной базы данных и предназначен специально для студентов. otvet5GPT также адаптируется к вашему стилю письма, предоставляя ряд образовательных инструментов, предназначенных для улучшения обучения.