diff options
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); } |