树的直径练习

定义:树上距离最远的两点间的距离

性质:
1.对于树上的任意一点,树上与它距离最远的点一定为树的直径的两个端点之一
2.直径两端点一定是两个叶子节点
3.对于两棵树,如果第一棵树的直径两端点为$(u,v),$第二棵树直径两端点为$(x,y),$用一条边将两棵树连接,那么新树的直径的两端点一定是$u,v,x,y$中的两个点
4.对于一棵树,如果在一个点上连接一个叶子节点,那么最多会改变直径的一个端点
5.若一棵树存在多条直径,那么这些直径交于一点且交点是这些直径的中点

1.两遍dfs

2.dp