题目( 单选题 )
下面是一段求树的重心的代码：
|
void dfs(int cur, int fa) { siz[cur] = 1; weight[cur] = 0; for (int v : g[cur]) { if (v != fa) { dfs(v, cur); siz[cur] += siz[v]; ___________ //填写此处代码 } } weight[cur] = max(weight[cur], n - siz[cur]); if (weight[cur] <= n / 2) { centroids.push_back(cur); } } |
关注我们
