🔍Поиск лексикографически наименьшей эквивалентной строки с помощью структуры данных Union-Find

preview_image
Уже есть подписка?
Представьте, что у вас есть два слова, где каждая буква одного слова соответствует букве другого (например, "parker" и "morris" - p↔m, a↔o и т.д.). Теперь нужно преобразовать третье слово, заменяя буквы на наименьшие эквивалентные из возможных. Это как если бы у вас были синонимы слов, и нужно было выбрать самый "маленький" по алфавиту вариант.
Исследователь (Explorer)