题意给定图：每次在叶子结点加入两个点，并实时输出树的直径长度。思路每次增加两个点，直径至多变化一个点，长度最多加1，所以对加入的点处理lca，并且更新长度和点即可。代码#include<bits/stdc++.h>usingnamespacestd;constintN=1000010;intfa[30][N],dep[N];vo