I am intrested in solution if n <= 1e5 and n — 1 <= m <= min((n-1) * n / 2 , 1e5) and k <= 1000.Thanks

I mean this solution must work no more when 2seconds. Sorry for dont write it

https://codeforces.net/contest/1433/problem/G

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

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