在这篇题解中提到:
2.有两个重心,那么 iii 必须是偶数,两个重心所在的子树必须没有自同构且不同构,且大小相等,均为 j=i2j=\dfrac{i}{2}j=2i,这种情况数为 12fj(fj−1)\dfrac{1}{2}f_j(f_j-1)21fj(fj−1)。
但其代码中有这样一个片段:
if (i % 2 == 0) { f[i] += g[i / 2] * (g[i / 2] - 1) / 2; }
可知此处实际上应为 12gj(gj−1)\dfrac{1}{2}g_j(g_j-1)21gj(gj−1)。故申请修改题解