summaryrefslogtreecommitdiff
path: root/graph/centroid.cpp
diff options
context:
space:
mode:
authormzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
committermzuenni <michi.zuendorf@gmail.com>2023-08-29 01:07:11 +0200
commitbc7a54f2a10ff3bb76cf4920be53000264bad279 (patch)
treeb19e51925e5aa067bf0aba866b9447ba31973adf /graph/centroid.cpp
parent4905811a7c635f28827984a999aedacd910f4dc3 (diff)
consistency
Diffstat (limited to 'graph/centroid.cpp')
-rw-r--r--graph/centroid.cpp8
1 files changed, 4 insertions, 4 deletions
diff --git a/graph/centroid.cpp b/graph/centroid.cpp
index c5187a5..2494464 100644
--- a/graph/centroid.cpp
+++ b/graph/centroid.cpp
@@ -1,13 +1,13 @@
vector<int> s;
-void dfs_sz(int v, int parent = -1) {
+void dfs_sz(int v, int from = -1) {
s[v] = 1;
- for (int u : adj[v]) if (u != parent) {
+ for (int u : adj[v]) if (u != from) {
dfs_sz(u, v);
s[v] += s[u];
}}
-pair<int, int> dfs_cent(int v, int parent, int n) {
- for (int u : adj[v]) if (u != parent) {
+pair<int, int> dfs_cent(int v, int from, int n) {
+ for (int u : adj[v]) if (u != from) {
if (2 * s[u] == n) return {v, u};
if (2 * s[u] > n) return dfs_cent(u, v, n);
}