Skip to content

Commit 48ad957

Browse files
committed
name nit
1 parent 2c8e95e commit 48ad957

2 files changed

Lines changed: 6 additions & 6 deletions

File tree

library/trees/centroid_decomp.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -7,17 +7,17 @@
77
//! @space O(n)
88
void centroid(auto& g, auto f) {
99
vi siz(sz(g));
10-
auto cnt = [&](auto&& cnt, 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) {
14-
if (int c = cnt(cnt, v, u, n); c != -1) return c;
14+
if (int c = ctd(ctd, v, u, n); c != -1) return c;
1515
siz[u] += siz[v];
1616
}
1717
return 2 * siz[u] >= n ? siz[p] = n - siz[u], u : -1;
1818
};
1919
auto dfs = [&](auto&& dfs, int u, int p, int n) -> void {
20-
f(u = cnt(cnt, u, u, n), p);
20+
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]);
2323
};

library/trees/edge_cd.hpp

Lines changed: 3 additions & 3 deletions
Original file line numberDiff line numberDiff line change
@@ -15,19 +15,19 @@
1515
//! @space O(n)
1616
template<class G> void edge_cd(vector<G>& g, auto f) {
1717
vi siz(sz(g));
18-
auto cnt = [&](auto&& cnt, int u, int p, int m) -> int {
18+
auto ctd = [&](auto&& ctd, int u, int p, int m) -> int {
1919
siz[u] = 1;
2020
for (int v : g[u])
2121
if (v != p) {
22-
if (int c = cnt(cnt, v, u, m); c != -1) return c;
22+
if (int c = ctd(ctd, v, u, m); c != -1) return c;
2323
siz[u] += siz[v];
2424
}
2525
return 2 * siz[u] > m ? siz[p] = m + 1 - siz[u],
2626
u : -1;
2727
};
2828
auto dfs = [&](auto&& dfs, int u, int m) -> void {
2929
if (m < 2) return;
30-
u = cnt(cnt, u, u, m);
30+
u = ctd(ctd, u, u, m);
3131
int sum = 0;
3232
auto it = partition(all(g[u]), [&](int v) {
3333
ll x = sum + siz[v];

0 commit comments

Comments
 (0)