aboutsummaryrefslogtreecommitdiff
path: root/Graph/centroid.cpp
diff options
context:
space:
mode:
Diffstat (limited to 'Graph/centroid.cpp')
-rw-r--r--Graph/centroid.cpp6
1 files changed, 3 insertions, 3 deletions
diff --git a/Graph/centroid.cpp b/Graph/centroid.cpp
index 0497bf6..4dd5ac1 100644
--- a/Graph/centroid.cpp
+++ b/Graph/centroid.cpp
@@ -1,6 +1,6 @@
-struct centroid {
- int sz[MN], cpar[MN];
- bitset<MN> vis;
+namespace centroid {
+ int sz[MX], cpar[MX];
+ bitset<MX> vis;
void dfs(vector<int> * G, int u, int p = 0) {
sz[u] = 1;
for (int v : G[u]) if (v != p && !vis[v]) dfs(G, v, u), sz[u] += sz[v];