From 7ed7b2a45e2dd49fbc1372bfb3a9e4b6d4616b5a Mon Sep 17 00:00:00 2001 From: ShanuSingroha <84369649+ShanuSingroha@users.noreply.github.com> Date: Thu, 18 Nov 2021 19:55:14 +0530 Subject: [PATCH] Update Centroid Decomposition.cpp --- Centroid Decomposition.cpp | 4 ++-- 1 file changed, 2 insertions(+), 2 deletions(-) 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; }