Union-Find Leetcode вопрос превышает лимит времени

Я решаю эту проблему на Leetcode https://leetcode.com/problems/sentence-similarity-ii/description/ это включает в себя реализацию алгоритма объединения-поиска, чтобы выяснить, являются ли два предложения одинаковыми или нет, задан список пар, представляющих похожие слова. Я реализовал ранжированное объединение-поиск, где я отслеживаю размер каждого подмножества и присоединяю меньшее поддерево к большему, но по какой-то причине код все еще превышает ограничение по времени. Может кто-то указать мне, что я делаю неправильно? Как это можно оптимизировать дальше. Я видел, что другие принятые решения использовали такой же ранжированный алгоритм поиска объединения.

Вот код:

    string root(map<string, string> dict, string element) {
if(dict[element] == element)
return element;
return root(dict, dict[element]);
}
bool areSentencesSimilarTwo(vector<string>& words1, vector<string>& words2, vector<pair<string, string>> pairs) {
if(words1.size() != words2.size()) return false;
std::map<string, string> dict;
std::map<string, int> sizes;
for(auto pair: pairs) {
if(dict.find(pair.first) == dict.end()) {
dict[pair.first] = pair.first;
sizes[pair.first] = 1;
}
if(dict.find(pair.second) == dict.end()) {
dict[pair.second] = pair.second;
sizes[pair.second] = 1;
}

auto firstRoot = root(dict, pair.first);
auto secondRoot = root(dict, pair.second);
if(sizes[firstRoot] < sizes[secondRoot]) {
dict[firstRoot] = secondRoot;
sizes[firstRoot] += sizes[secondRoot];
}
else {
dict[secondRoot] = firstRoot;
sizes[secondRoot] += sizes[firstRoot];
}
}for(int i = 0; i < words1.size(); i++) {
if(words1[i] == words2[i]) {
continue;
}
else if(root(dict, words1[i]) != root(dict, words2[i])) {
return false;
}
}
return true;
}

Спасибо!