refactor centroid_decomposition

idat50me · Jul 16, 2024 · a8aaecd · a8aaecd
1 parent 323b2fb
commit a8aaecd
Showing 1 changed file with 0 additions and 2 deletions.
diff --git a/graph/centroid_decomposition.cpp b/graph/centroid_decomposition.cpp
@@ -24,8 +24,6 @@ struct centroid_decomposition {
 
 private:
 	int dfs(int x, int tsize, int prev = -1) {
-		if(found_cent) return -1;
-
 		int size = 1, cent_flag = 1;
 		for(int i = 0; i < E[x].size(); i++) {
 			int nx = E[x][i];