又是一道虚树好题啊 我们建出来虚树,然后考虑dp过程,我们分别令\(sum[x],mndis[x],mxdis[x],size[x]\)为子树内的路径长度和,最短链,最长链,子树内关键点个数. 对于一个关键点,首先他的\(size=1,mndis=0\) 我们考虑怎么合并,首先我们可以直接维护三个值表示最终的答案.如果说当前的点\(size[x]>0\),那么我们就可以每次用他和新的子树进行更新ans,然后合并 QWQ 其实合并就差不多类似的方式 主要是\(sum\)合并的时候,你要用\(siz…