bitset uses less memory

Changes

1 changed files (+2/-1)

• Graph/centroid.cpp
  • @@ -1,5 +1,6 @@
    namespace centroid { - int sz[MN], cpar[MN], vis[MN]; + int sz[MN], cpar[MN]; + bitset<MN> 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];