这个只要知道两个子树连在一起的直径端点必然是各自直径的端点就好了
然后瞎枚举一通
只要知道
阅读背景：
[树的直径] Codeforces 804D Round #411 (Div. 1) D. Expected diameter of a tree
来源：互联网
分享到：
