Unverified Commit a6ed89ce authored by Shuhao Zhang's avatar Shuhao Zhang Committed by GitHub
Browse files

Merge pull request #2626 from thallium/patch-1 

Update code for luogu 3806 in tree-divide.md
parents f79c76ce 0a8917b1

docs/graph/tree-divide.md

+2 −1
Original line number Diff line number Diff line
@@ -71,7 +71,8 @@ void dfz(int x, int fa) { 
      for (int k = 1; k <= cnt; k++)

        for (int i = 1; i <= m; i++)

          if (q[i] >= dd[k]) ret[i] |= tf[q[i] - dd[k]];

      for (int k = 1; k <= cnt; k++) tag.push(dd[k]), tf[dd[k]] = true;

      for (int k = 1; k <= cnt; k++)

        if (dd[k] < 10000010) tag.push(dd[k]), tf[dd[k]] = true;

      cnt = 0;

    }

  while (!tag.empty()) tf[tag.front()] = false, tag.pop();