Предмет: Информатика,
автор: 1996mikav
осуществить на питоне (или дать хорошую подсказку), как прописать алгоритм проверки 6 рукопожатий
Приложения:
srzontmp:
Ошибочка в задании, через цепочку не из 5 а из 6 друзей. Нарисуйте граф для тестовой задачи и увидите, что вершины 7 и 8 не достижимы из вершины 1 за 5 шагов, достижимы за 6 шагов, поэтому, YES программа не должна выводить.
Ответы
Автор ответа:
1
Задача решается с помощью графов. Решение на скринах.
Приложения:
Задача проходит не все тесты. В этой задаче проще для каждой вершины формировать список достижимых вершин за 6 шагов. Похожая задача (отличается только вводимыми данными) есть на сайте e-olymp, задача номер 2973, алгоритм проверил, проходит все 51 тест, если нужно решение, свяжитесь со мной по ВК, мой ид 462257808, так как решение уже зафиксировано, и его не исправить.
Похожие вопросы
Предмет: Математика,
автор: bobbymonkur
Предмет: Русский язык,
автор: svetlanavasenko321
Предмет: Химия,
автор: petrovnapana
Предмет: Литература,
автор: gavrjutina
Предмет: Математика,
автор: VadimLNT