本题正解是利用前缀和和后缀和找到差值最大的两个点，但是我贪心地枚举从当前点子树中选距根最远的点向相邻两个点子树中距根最远的点连边，然后就过了。

求助这个贪心的正确性，或者是数据太水了。

谢谢。

代码见提交记录