Commit 04fb9d7d authored by Lucien's avatar Lucien Committed by Xeonacid
Browse files

bugfix of `son[v] - 1` (#1216)

parent 0d826a50

docs/graph/tree-misc.md

+2 −2
Original line number Diff line number Diff line
@@ -36,12 +36,12 @@ struct CenterTree { 
  void dfs(int u, int pa) {

    son[u] = 1;

    int res = 0;

    for (int i = head[u]; i != -1; i = edges[i].next) {

    for (int i = head[u]; ~i; i = edges[i].next) {

      int v = edges[i].to;

      if (v == pa) continue;

      dfs(v, u);

      son[u] += son[v];

      res = max(res, son[v] - 1);

      res = max(res, son[v]);

    }

    res = max(res, n - son[u]);

    if (res < siz) {