记录模拟赛的好题~ 10.31-T3 move 感受到了其实维护直径的功能还是很强大的。 两棵树，于是考虑在一棵树上 dfs，维护另一棵树上的信息。具体地，考虑在第二棵树上的每个点下面挂一个点，边权为 $dis1(A,u)$。考虑每次 d

一些符号：$\color{blue}\Diamond$ 表示从中很有收获的题，$\color{blue}\Box$ 表示差不多会，参考题解做出来的题，$\color{blue}\triangle$ 表示完全不会，看题解才会的题，$\colo