feat: centroid_decomposition was updated

LuchoBazz · web-flow · commit 925ec3f6b9cc · 2022-07-14T18:53:12.000-05:00
diff --git a/graph/graph_centroid_decomposition.cpp b/graph/graph_centroid_decomposition.cpp
@@ -52,11 +52,9 @@ namespace decomposition {
         centroids.push_back(centroid);
         clean(n);
         dfs(centroid);
-        for(const auto &v: adj[centroid]) {
-            if((subtree[centroid] - subtree[v]) == n / 2) {
+        for(const auto &v: adj[centroid])
+            if((subtree[centroid] - subtree[v]) == n / 2)
                 centroids.push_back(v);
-            }
-        }
         assert(0 < (int) centroids.size() && (int) centroids.size() <= 2);
         return centroids;
     }
