Шестерёночки
Имя входного файла:
Стандартный ввод
Имя выходного файла:
Стандартный вывод
Ограничение по времени:
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.
В Мексике появится первая в мире деревня, созданная с
Создание полноценного жилья с технологии 3D-печать уже давно ни у кого не вызывает удивления. Поскольку такой строительства более! Также установлен мировой рекорд по самому большому уличному 3D-рисунку в
Лондонский дуэт 3D-стрит-арт художников 3D Joe and Max установил 17 ноября рекорд Гиннесса за самый большой уличный 3D-рисунок. Для выставки Парижской недели моды, арт студия для всемирных брендов решила сделать 3D фон чтобы покупателям было интересно смотреть на сам товар, и это очень классно что мир так продвигается!
Объяснение:
Обилие инструментов интернет-маркетинга вынуждает компании искать новые эффективные реализации интернет-коммуникаций с клиентами. Одним из таких является маркетинг в социальных сетях SMM, под которым подразумевается совокупность мероприятий, направленных на использование социальных медиа, таких как социальные сети, блоги, форумы, фотои видеохостинги и т.д., в качестве каналов продвижения. Это позволяет компаниям выделиться из большого количества конкурентов, привлечь потенциальных потребителей, повысить уровень лояльности клиентов, а также заметно снизить затраты на интернет-рекламу.
Объяснение:
Social Media Marketing- это комплекс мероприятий по использованию разновидных соц. сетей, таких как: Facebook, Instagram, Одноклассники. ru, в качестве каналов для продвижения компаний, их продукции, услуг, которые они предоставляют и решения других бизнес-задач.