Не понимаю в чем может быть ошибка в задаче "743. Алхимия".

Правка ru4, от Stimsly, 2020-06-09 11:07:17

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

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

История

 
 
 
 
Правки
 
 
  Rev. Язык Кто Когда Δ Комментарий
ru5 Русский Stimsly 2020-06-09 11:10:23 25
ru4 Русский Stimsly 2020-06-09 11:07:17 2 Мелкая правка: ' помочь?\nUPD: Дор' -> ' помочь?\n\nUPD: Дор'
ru3 Русский Stimsly 2020-06-09 10:55:32 173
ru2 Русский Stimsly 2020-06-09 09:35:14 1 Мелкая правка: 'массив _s_в котором ' -> 'массив _s_ в котором '
ru1 Русский Stimsly 2020-06-09 09:34:29 399 Первая редакция (опубликовано)