Unverified Commit 0fbab5cd authored by Thallium's avatar Thallium Committed by GitHub
Browse files

Update tree-divide.md 

update the code for luogu 3806 to pass the test 7
parent 0ac81fcb

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();