树的直径和重心

• 树的直径

树的直径即为树上的最长链，这个树型dp一下求就好了。

一棵树可能有多条直径，但他们的中点是唯一的。

• 树的重心

定义：最大子树大小最小的点是重心

求法：还是树形dp

性质：

1、一棵树最多有两个重心，并且它们是相邻的。

2、树中所有点到某个点的距离和中，到重心的距离和是最小的。