diff options
| author | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 01:07:11 +0200 |
|---|---|---|
| committer | mzuenni <michi.zuendorf@gmail.com> | 2023-08-29 01:07:11 +0200 |
| commit | bc7a54f2a10ff3bb76cf4920be53000264bad279 (patch) | |
| tree | b19e51925e5aa067bf0aba866b9447ba31973adf /graph/centroid.cpp | |
| parent | 4905811a7c635f28827984a999aedacd910f4dc3 (diff) | |
consistency
Diffstat (limited to 'graph/centroid.cpp')
| -rw-r--r-- | graph/centroid.cpp | 8 |
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); } |
