Cow Marathon

最近老师安排了任务，我要负责树形dp,于是我——懒博主终于要填坑了。

选了一道类似于树的直径模板题de题：POJ1985

博主好心翻译了：（zzy:其实就是Google翻译)

题面：

在听说美国肥胖流行之后，农夫约翰希望自己的奶牛多锻炼身体，所以他决心为自己的奶牛创造一个牛马拉松。 马拉松路线将包括一对农场和一条由一系列道路组成的路径。 由于FJ希望母牛尽可能多地运动，他希望在他的地图上找到彼此距离最远的两个农场（距离以两个农场之间的道路总长度来衡量）。 帮助他确定这个最远的一对农场之间的距离。

输入输出格式：

第1行：两个空格分隔的整数：N和M.
*第2行M + 1：每行包含四个空格分隔的实体，F1，

F2，L和D描述道路。 F1和F2是数字

两个农场由路相连，L是它的长度，D是a

字符，即“N”，“E”，“S”或“W”

从F1到F2的路的方向。

#include"cstdi