早上比赛
被硬控到12：00才吃饭，早上打了70.5，多出来这0.5分也是很奇葩
T1距离正解只差一个LCA，哭死（忘光了）
下午改题
T1 树的直径
我的思路已经是正解
考虑到一个显然的事实，若新增节点使得树的深度增加，答案就是原来的直径加一，若没有则考虑深度最深的结点和新增节点配对，看两点间距离是否比原来更大
这里需要使用LCA算法，但我忘了怎么打了，只能写一个记忆化优化了一下暴力
先学一下LCA吧
前置知识：LCA
原题Code
那就再打一道树的直径的模板吧
Luogu B4016
Code:
