Update kruskals.cpp

nandwalritik · Apr 26, 2022 · c4f9165 · c4f9165
1 parent fafd65a
commit c4f9165
Showing 1 changed file with 1 addition and 1 deletion.
diff --git a/graph/kruskals.cpp b/graph/kruskals.cpp
@@ -14,7 +14,7 @@ bool comp(node a,node b){
 int findPar(int u,vector<int> &parent){
     if(u == parent[u])
         return u;
-    return findPar(parent[u],parent);
+    return parent[u] = findPar(parent[u],parent);
 }
 void Union(int u,int v,vector<int> &parent,vector<int> &size){
     u = findPar(u,parent);