Деньги имеют значение uVA 11690 дает «Неправильный ответ» и & quot; Превышен лимит времени & quot; после нескольких попыток

Вот ссылка на проблему: prob https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid = 8&страница = show_problem&проблема = 2737

Следующее — моя реализация. Я попробовал их пример теста и несколько других, и все они дают правильные ответы. Но когда я подчиняюсь, я получаю неправильный ответ. До этого я реализовал это с помощью вектора векторов и получил «Превышен лимит времени». Я не уверен, что не так с кодом, я был бы признателен, если кто-то может помочь определить тестовый пример, в котором мое решение не удается.

#include <iostream>
#include <vector>
#include <string>
#include <utility>
#include <algorithm>
#include <unordered_set>
#include <unordered_map>

using namespace std;

struct Node{
Node* parent;
int rank;
int data;
};class DisjointSet {
public:

unordered_map<int, Node*> elms;

void makeSet(int data){
Node* temp  = new Node();
temp->data = data;
temp->rank = 0;
temp->parent = temp;
pair<int, Node*> p(data, temp);
elms.insert(p);
}

int findSet(int a){
return findSet(elms[a])->data;
}

Node* findSet(Node* a){
if(a == nullptr) return a;
if( a == a->parent ) return a->parent;
a->parent  = findSet(a->parent);
return a->parent;
}

void unionS(int a, int b){
Node* n1 = elms[a];
Node* n2 = elms[b];
Node* p1 = findSet(n1);
Node* p2 = findSet(n2);
if(p1 != nullptr && p2 != nullptr){
if(p1->rank >= p2->rank){
p1->rank = (p1->rank == p2->rank) ? p1->rank + 1 : p1->rank;
p2->parent = p1;
} else p1->parent = p2;
}
}

};

int main(){
int testcases;
cin>>testcases;
while(testcases--){
int n, m;
cin>>n>>m;
DisjointSet temp;

for(int i = 0; i < n; i++) temp.makeSet(i);

vector<int> owed(n);

for(int i = 0; i < n; i++) cin>>owed[i];

for(int i = 0; i < m;i++){
int a,b;
cin>>a>>b;
temp.unionS(a, b);
}

bool isPossible = true;

unordered_map<int, vector<int>> temp2;

for(unordered_map<int, Node*>::iterator i = temp.elms.begin(); i != temp.elms.end(); i++) temp2[i->second->parent->data].push_back(i->second->data);

for(unordered_map<int, vector<int>>::iterator e = temp2.begin(); e != temp2.end(); e++){
int sum = 0;
for(int i = 0; i < (e->second).size();i++){
sum += owed[(e->second)[i]];
}
if(sum != 0){
isPossible = false;
break;
}
}

if(isPossible) cout<<"POSSIBLE"<<endl;
else cout<<"IMPOSSIBLE"<<endl;

}
return 0;

}