

题意
求树的直径,即树上最长的一条路
题解
①两次bfs
②两次dfs,期间更新最大值
③树形dp,因为一个分支节点只能从三个方向更新,最大的那两个方向之和就是该点的最长距离
思路来源及证明部分
http://hzwer.com/2996.html
https://www.cnblogs.com/a-clown/p/6131346.html
代码
①树形dp
#include
#include
#include
#include
#include
#include
#include
②两次dfs
#include
#include
#include
#include
#include
#include
#include