Skip to content

Commit 91ea498

Browse files
authored
Update shallowest_decomp_tree.hpp
1 parent 1288218 commit 91ea498

File tree

1 file changed

+4
-1
lines changed

1 file changed

+4
-1
lines changed

library/trees/shallowest_decomp_tree.hpp

Lines changed: 4 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -24,5 +24,8 @@ void shallowest(auto& adj, auto f) {
2424
auto cpy(adj);
2525
adj.assign(sz(adj), {});
2626
for (vi vec : order)
27-
for (int v : vec) f(v), adj[v] = cpy[v];
27+
for (int v : vec) {
28+
f(v);
29+
for (int u : cpy[v]) adj[u].push_back(v);
30+
}
2831
}

0 commit comments

Comments
 (0)