@[5t0_0r2](/user/999274)
应将:
```
if(max(dp[u],tot - siz[u]) < dp[Center])
Center = u;
```
改为:
```
dp[u]=max(dp[u],tot - siz[u]);
if(dp[u] < dp[Center])
Center = u;
```
因为如果不更新 ```dp[u]``` 的值,后面所判断的 ```<dp[Center]``` 并不是 ```u``` 的最大子树。
建议在 ```get_dis``` 时同时更新 ```siz``` 的值,详细可以见[这个](https://liu-cheng-ao.blog.uoj.ac/blog/2969)。
by __Chx__ @ 2024-04-19 15:35:30
@[__Chx__](/user/753355) thx
by 5t0_0r2 @ 2024-04-19 21:00:12