From bc7a54f2a10ff3bb76cf4920be53000264bad279 Mon Sep 17 00:00:00 2001 From: mzuenni Date: Tue, 29 Aug 2023 01:07:11 +0200 Subject: consistency --- graph/centroid.cpp | 8 ++++---- 1 file changed, 4 insertions(+), 4 deletions(-) (limited to 'graph/centroid.cpp') 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 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 dfs_cent(int v, int parent, int n) { - for (int u : adj[v]) if (u != parent) { +pair 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); } -- cgit v1.2.3