Задача проходит не все тесты. В этой задаче проще для каждой вершины формировать список достижимых вершин за 6 шагов. Похожая задача (отличается только вводимыми данными) есть на сайте e-olymp, задача номер 2973, алгоритм проверил, проходит все 51 тест, если нужно решение, свяжитесь со мной по ВК, мой ид 462257808, так как решение уже зафиксировано, и его не исправить.