申请修改题解
查看原帖
申请修改题解
1217150
xzf888楼主2024/12/24 09:01

这篇题解中提到:

2.有两个重心,那么 ii 必须是偶数,两个重心所在的子树必须没有自同构且不同构,且大小相等,均为 j=i2j=\dfrac{i}{2},这种情况数为 12fj(fj1)\dfrac{1}{2}f_j(f_j-1)

但其代码中有这样一个片段:

if (i % 2 == 0) {
  f[i] += g[i / 2] * (g[i / 2] - 1) / 2;
}

可知此处实际上应为 12gj(gj1)\dfrac{1}{2}g_j(g_j-1)。故申请修改题解

2024/12/24 09:01
加载中...