Проверить теорию 6 рукопожатий - C++

С++ для начинающих

Форум программистов и сисадминов Киберфорум

Войти

Регистрация
Восстановить пароль

@smurf19458 1 / 1 / 0 Регистрация: 10.12.2017 Сообщений: 48

	Проверить теорию 6 рукопожатий 25.11.2018, 09:48. Показов 2749. Ответов 0 Метки нет (Все метки) Здравствуйте, на олимпиаде была задача по проверки теории 6 рукопожатий. Краткое условие: на вход подается число n(кол-во людей), далее в n строках вводятся имена(уникальные), затем вводится число m(кол-во дружественных связей напрямую, через одно рукопожатие). Необходимо вывести "Yes", если данная теория верна и "No" в противном случае.Пример: input: 8 dasha masha sasha misha dima kolya igor valya 7 dasha masha misha dima masha sasha kolya igor sasha misha dima kolya kolya valya output: Yes Подскажите алгоритм решения задачи, я так понимаю это как-то связано с графами и нужно найти кратчайший путь от каждой вершини до каждой? Если да то как это представить в программе. Заранее извините за глупые вопросы, я просто с графами совсем не знаком 0

cpp_developer

Эксперт

20123 / 5690 / 1417

Регистрация: 09.04.2010

Сообщений: 22,546

Блог

25.11.2018, 09:48

Ответы с готовыми решениями:

Месса. Подсчитать общее количество рукопожатий.
Хорошей частью Римской католической мессы является обряд мира, когда люди обмениваются рукопожатием со своими соседями и говорят: "мир...

Задача на теорию графов
Светофорчики В подземелье M тоннелей и N перекрестков, каждый тоннель соединяет какие-то два перекрестка. Мышиный король решил поставить...

Задача на теорию чисел
Торт от Толи Толя на день рождения собирается угостить друзей тортом. Известно, что на дне рождения может быть либо N, либо M человек,...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.

raxper

Эксперт

30234 / 6612 / 1498

Регистрация: 28.12.2010

Сообщений: 21,154

Блог

25.11.2018, 09:48

Помогаю со студенческими работами здесь

Задача на теорию автоматов
Условие во вложение. Не совсем понимаю алгоритм. Есть какие-нибудь идеи?

Задача на программирование и теорию вероятностей
Требуется написать фрагмент тела функции, который присваивает переменным a, b и c такие случайные целые значения, которые удовлетворяют...

Объясните бинарные файлы (теорию)
С реализацией разобрался, но плохо осведомлён теорией. На примере структуры. У нас есть структура и нам нужно занести элементы бинарный...

Подскажите литературу теорию и практику по написанию исходного кода на С++
Подскажите литературу теорию и практику по написанию исходного кода на С++. Если есть с подробным разбором текста по строкам, как и что с...

Работа с файлами C++. Где взять теорию для написания курсовой?
Нужно написать курсовую на тему Работа с файлами С++. Тему эту я немного изучил из книги Джесс Либерти с++ за 21 день. Помогите найти...

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами 8Observer8 20.02.2026 Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .	Конвертировать закладки radiotray-ng в m3u-плейлист damix 19.02.2026 Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .	Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI Eddy_Em 18.02.2026 Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .	Камера Toupcam IUA500KMA Eddy_Em 12.02.2026 Т. к. у всяких "хикроботов" слишком уж мелкий пиксель, для подсмотра в ESPriF они вообще плохо годятся: уже 14 величину можно рассмотреть еле-еле лишь на экспозициях под 3 секунды (а то и больше),. . .
И ясному Солнцу zbw 12.02.2026 И ясному Солнцу, и светлой Луне. В мире покоя нет и люди не могут жить в тишине. А жить им немного лет.	«Знание-Сила» zbw 12.02.2026 «Знание-Сила» «Время-Деньги» «Деньги -Пуля»	SDL3 для Web (WebAssembly): Подключение Box2D v3, физика и отрисовка коллайдеров 8Observer8 12.02.2026 Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами и вызывать обработчики событий столкновения. . . .	SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL_LoadPNG (без SDL3_image) 8Observer8 11.02.2026 Содержание блога Библиотека SDL3 содержит встроенные инструменты для базовой работы с изображениями - без использования библиотеки SDL3_image. Пошагово создадим проект для загрузки изображения. . .

Наверх