Changed structs to namespaces

Changes

3 changed files (+6/-3)

• Graph/centroid.cpp
  • @@ -1,4 +1,4 @@
    - struct centroid { + namespace centroid { int sz[MN], cpar[MN]; bitset<MN> vis; void dfs(vector<int> * G, int u, int p = 0) {
• Graph/lca.cpp
  • @@ -1,4 +1,4 @@
    - struct lca { + namespace lca { int d[MN], L[MN][20]; void dfs(vector<int> * G, int u = 1, int p = 0) { d[u] = d[p] + 1, L[u][0] = p;
  • @@ -12,4 +12,7 @@ if (u == v) return u;
    for (int i = 18; i >= 0; i--) if (L[u][i] && L[u][i] != L[v][i]) u = L[u][i], v = L[v][i]; return L[u][0]; } + inline int dist(vector<int> * G, int u, int v) { + return d[u]+d[v]-2*lca(G, u, v); + } }
• Graph/tarjan_scc.cpp
  • @@ -1,4 +1,4 @@
    - struct tarjan { + namespace tarjan { int cnt, scc_num, scc[MN], in[MN], low[MN]; stack<int> s; bitset<MN> ins;