2019寒假培训：tree's diameter, centroid and base ring tree

今日重点掌握了树结构中的直径、重心以及基环树的相关知识，直接进入正题吧~~

一，树的直径

---------------------------------------------------第一次更新于2019.2.13-----------------------------------------------

在获悉美国肥胖疫情之后，农夫约翰决定让他的奶牛们增加运动量，因此他致力于为奶牛们设计一场耐力赛跑。这项赛事的路线将包含两个农场以及连接它们的一系列道路构成的路径。由于约翰希望奶牛们能够获得尽可能多的锻炼，他需要找出地图上距离最远的两个农场（距离以路径中道路总长度进行计算）。请协助他确定这一对最远农场之间的距离。

输入

• 第1行……：输入格式与“导航噩梦”相同。

输出

• 第1行：一个整数，表示最远农场对之间的距离。

示例输入

 7 6

    
 1 6 13 E
    
 6 3 9 E
    
 3 5 7 S
    
 4 1 3 N
    
 2 4 20 W
    
 4 7 2 S