Loading docs/graph/tree-centroid.md +11 −14 Original line number Diff line number Diff line Loading @@ -22,15 +22,12 @@ author: Ir1d, TrisolarisHD, LucienShui, Anguei ???+note "参考代码" ```cpp void getCentroid(int u,int fa) { void getCentroid(int u, int fa) { siz[u] = 1; wt[u] = 0; for (int i=head[u];~i;i=nxt[i]) { for (int i = head[u]; ~i; i = nxt[i]) { int v = to[i]; if (v!=fa) { if (v != fa) { getCentroid(v, u); siz[u] += siz[v]; wt[u] = max(wt[u], siz[v]); Loading Loading
docs/graph/tree-centroid.md +11 −14 Original line number Diff line number Diff line Loading @@ -22,15 +22,12 @@ author: Ir1d, TrisolarisHD, LucienShui, Anguei ???+note "参考代码" ```cpp void getCentroid(int u,int fa) { void getCentroid(int u, int fa) { siz[u] = 1; wt[u] = 0; for (int i=head[u];~i;i=nxt[i]) { for (int i = head[u]; ~i; i = nxt[i]) { int v = to[i]; if (v!=fa) { if (v != fa) { getCentroid(v, u); siz[u] += siz[v]; wt[u] = max(wt[u], siz[v]); Loading