U635732 木叶下

求连了一条边后，所有点到这个环的距离最大值。

那么你发现难点其实在于求一个点挖掉一个子树后的答案，对于一条链求这个东西其实并不简单。

一个好做的方法是，我们对于每个结点记录它父亲挖掉它的最大值，这样每个结点的值就都是唯一的了，我们使用倍增求个最大值即可。

遇到不好维护的问题，考虑转化对象，使得求的东西唯一。