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