Fix

adamant-pwn · adamant-pwn · commit fd08cc1efe46 · 2025-12-05T22:37:34.000+01:00
diff --git a/cp-algo/tree/hld.hpp b/cp-algo/tree/hld.hpp
@@ -30,6 +30,7 @@ namespace cp_algo::graph {
             }
             par[root] = up[root] = root;
             for(auto v: topsort | std::views::reverse) {
+                if (size[v] == 1) continue;
                 node_index big = -1;
                 for(auto e: g.outgoing(v)) {
                     auto u = g.edge(e).traverse(v);
@@ -38,7 +39,7 @@ namespace cp_algo::graph {
                         big = u;
                     }
                 }
-                int t = in[v] + (big == -1 ? 0 : size[big]);
+                int t = in[v] + size[big];
                 for(auto e: g.outgoing(v)) {
                     auto u = g.edge(e).traverse(v);
                     if (size[u] > size[v]) continue;

Original file line number	Diff line number	Diff line change
`@@ -30,6 +30,7 @@ namespace cp_algo::graph {`
`30`	`30`	`}`
`31`	`31`	`par[root] = up[root] = root;`
`32`	`32`	`for(auto v: topsort \| std::views::reverse) {`
	`33`	`+ if (size[v] == 1) continue;`
`33`	`34`	`node_index big = -1;`
`34`	`35`	`for(auto e: g.outgoing(v)) {`
`35`	`36`	`auto u = g.edge(e).traverse(v);`
`@@ -38,7 +39,7 @@ namespace cp_algo::graph {`
`38`	`39`	`big = u;`
`39`	`40`	`}`
`40`	`41`	`}`
`41`		`- int t = in[v] + (big == -1 ? 0 : size[big]);`
	`42`	`+ int t = in[v] + size[big];`
`42`	`43`	`for(auto e: g.outgoing(v)) {`
`43`	`44`	`auto u = g.edge(e).traverse(v);`
`44`	`45`	`if (size[u] > size[v]) continue;`