Не могу дорешать задачу 743. Алхимия WA на 5 тесте. Завел доп. массив s в котором s[i] равна какому — то слову, а i это его номер после чего запустил dfs из вершины которую надо превратить. Вот код, не могу понять в чем ошибка, можете пожалуйста помочь?
UPD: Дорешал задачу. Ошибка была в том что не учел тот факт что оба элемента могут быть равны и не находиться в графе поэтому ответ 0. Решение с помощью bfs: Вот код.
UPD: Видео-разбор задачи Алхимия.
Дорешал вот только через dfs все равно WA только уже на 15 тесте, а через bfs все норм, странно видео у него искал но почему — то не нашел, спасибо.
Dfs не будет работать потому что граф ориентированный
Автокомментарий: текст был обновлен пользователем Stimsly (предыдущая версия, новая версия, сравнить).