Не могу дорешать задачу 743. Алхимия WA на 5 тесте. Завел доп. массив s в котором s[i] равна какому — то слову, а i это его номер после чего запустил dfs из вершины которую надо превратить. Вот код, не могу понять в чем ошибка, можете пожалуйста помочь?

UPD: Дорешал задачу. Ошибка была в том что не учел тот факт что оба элемента могут быть равны и не находиться в графе поэтому ответ 0. Решение с помощью bfs: Вот код.