We read every piece of feedback, and take your input very seriously.
To see all available qualifiers, see our documentation.
1 parent 26d6fd5 commit 54508feCopy full SHA for 54508fe
1 file changed
library/trees/linear_lca.hpp
@@ -14,8 +14,7 @@ struct linear_lca {
14
n(sz(g)), d(n), in(n), asc(n), head(n + 1) {
15
vector<pii> order;
16
auto dfs = [&](auto&& dfs, int u, int p) -> void {
17
- order.emplace_back(u, p);
18
- in[u] = sz(order);
+ order.emplace_back(u, p), in[u] = sz(order);
19
for (int v : g[u])
20
if (v != p) {
21
d[v] = 1 + d[u];
0 commit comments