如果我没有理解错题意的话

一组数据，前面两篇题解就出错了，后面三篇题解正确

9
1 2
2 3
1 4
4 5
4 6
4 7
4 8
4 9

图如下（略丑勿喷）

明显$1$号点不可能成为重心

错误主要在，前两篇题解在$u$中有大小超过$\left\lfloor\dfrac {n} {2}\right\rfloor$的子树$v$时选择使用更新的值是$dp[u][0]$而非$dp[v][0]$