Skip to content

Commit 368ef38

Browse files
authored
slight golf for the golf (centroid decomp) (#210)
1 parent 3e54074 commit 368ef38

1 file changed

Lines changed: 2 additions & 2 deletions

File tree

library/trees/centroid_decomp.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@
77
//! @space O(n)
88
void centroid(auto& g, auto f) {
99
vi siz(sz(g));
10-
auto ctd = [&](auto&& ctd, int u, int p, int n) -> int {
10+
auto ctd = [&](auto ctd, int u, int p, int n) -> int {
1111
siz[u] = 1;
1212
for (int v : g[u])
1313
if (v != p) {
@@ -16,7 +16,7 @@ void centroid(auto& g, auto f) {
1616
}
1717
return 2 * siz[u] >= n ? siz[p] = n - siz[u], u : -1;
1818
};
19-
auto dfs = [&](auto&& dfs, int u, int p, int n) -> void {
19+
auto dfs = [&](auto dfs, int u, int p, int n) -> void {
2020
f(u = ctd(ctd, u, u, n), p);
2121
for (int v : g[u])
2222
erase(g[v], u), dfs(dfs, v, u, siz[v]);

0 commit comments

Comments
 (0)