树的直径和树的重心堪称是树上最美妙的两个性质，以后再添树的重心的性质

树的直径的求法：dp或者两遍搜索

树的直径应用：树网的核：这个偏心距可以证明肯定离直径时最优，考虑多次dfs把链拉出来，在上面双指针找最远的点 双倍经验：消防局的设立

 agc005c：

首先最大的两个数一定是直径端点，最小的那个一定是直径中点。

当然也可以叫直径中边，判一下是否可行。

然后我们发现直径是有连续性的（显然）

然后我们发现直径是有对称性的，也就是说每种取值肯定有至少两种。

agc033c：

这个移的过程肯定是一条链。

一条什么链呢，最特殊的当然是直径。

然后我们发现可以在直径上dp。

然后就是二人博弈经典转移dp了。