今日场切蓝题

T1

传送门 CF379F
场切
比较水的蓝题
注意到每一次添加节点后树的直径最多增加一，且最多改变一个端点
所以维护一下树直径的两个端点，再与新添加的点进行比较就好了
主要操作:建树，dfs，倍增求LCA
复杂度:O(nlogn)O(能过)
Code:
来不及了，不放了

T2

可以用DP水过去，也有更优解

T3

传送门洛谷P2022
卡92分过不去了，时间来不及了，下次一定

T4

好像要用倍增干啥来着，不会