Skip to content

Commit d5eb7ce

Browse files
committed
naming nit/consistency
1 parent a27594c commit d5eb7ce

File tree

4 files changed

+11
-11
lines changed

4 files changed

+11
-11
lines changed

library/dsu/dsu_bipartite.hpp

Lines changed: 6 additions & 6 deletions
Original file line numberDiff line numberDiff line change
@@ -5,13 +5,13 @@
55
struct dsu_bipartite {
66
vi p, is_bi, parity;
77
dsu_bipartite(int n): p(n, -1), is_bi(n, 1), parity(n) {}
8-
int f(int v) {
9-
if (p[v] < 0) return v;
10-
int root = f(p[v]);
11-
return parity[v] ^= parity[p[v]], p[v] = root;
8+
int f(int u) {
9+
if (p[u] < 0) return u;
10+
int x = f(p[u]);
11+
return parity[u] ^= parity[p[u]], p[u] = x;
1212
}
13-
int size(int v) { return -p[f(v)]; }
14-
bool is_bipartite(int v) { return is_bi[f(v)]; }
13+
int size(int u) { return -p[f(u)]; }
14+
bool is_bipartite(int u) { return is_bi[f(u)]; }
1515
bool join(int u, int v) {
1616
int x = f(u), y = f(v);
1717
int new_parity = parity[u] ^ parity[v];

library/dsu/dsu_weighted.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -14,8 +14,8 @@ struct dsu_weighted {
1414
dsu_weighted(int n): p(n, -1), d(n) {}
1515
int f(int u) {
1616
if (p[u] < 0) return u;
17-
int root = f(p[u]);
18-
return d[u] += d[p[u]], p[u] = root;
17+
int x = f(p[u]);
18+
return d[u] += d[p[u]], p[u] = x;
1919
}
2020
int size(int u) { return -p[f(u)]; }
2121
ll diff(int u, int v) {

library/dsu/kruskal_tree.hpp

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -7,7 +7,7 @@ struct kr_tree {
77
vi p;
88
vector<vi> adj;
99
kr_tree(int n): id(n), p(2 * n, -1), adj(2 * n) {}
10-
int f(int v) { return p[v] < 0 ? v : p[v] = f(p[v]); }
10+
int f(int u) { return p[u] < 0 ? u : p[u] = f(p[u]); }
1111
bool join(int u, int v) {
1212
if ((u = f(u)) == (v = f(v))) return 0;
1313
return adj[p[u] = p[v] = id++] = {u, v}, 1;

library/dsu/line_tree.hpp

Lines changed: 2 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -22,8 +22,8 @@ struct line_tree {
2222
line_tree(int n): p(n, -1), last(n), edge(n, {-1, -1}) {
2323
iota(all(last), 0);
2424
}
25-
int size(int v) { return -p[f(v)]; }
26-
int f(int v) { return p[v] < 0 ? v : p[v] = f(p[v]); }
25+
int size(int u) { return -p[f(u)]; }
26+
int f(int u) { return p[u] < 0 ? u : p[u] = f(p[u]); }
2727
bool join(int u, int v) {
2828
u = f(u), v = f(v), id++;
2929
if (u == v) return 0;

0 commit comments

Comments
 (0)