diff --git a/Centroid Decomposition.cpp b/Centroid Decomposition.cpp index e35a444..c9ed347 100644 --- a/Centroid Decomposition.cpp +++ b/Centroid Decomposition.cpp @@ -21,8 +21,8 @@ int centroid(int u, int par) { if(it == par) continue; - if(subtree[u] > (nodes >> 1)) - return centroid(u, it); + if(subtree[it] > (nodes >> 1)) + return centroid(it,u); } return u; }