Всем привет, у меня при решении данной задачи возник WA 14, и как оказалось, то это неправильная работа dfs-a, я переписал решение и оно зашло, но в чем была ошибка того dfs-а я так и не понял. Вот линк на решение. Буду очень признателен, если кто-то сможет помочь)