先圆方树然后建虚树，答案就是虚树大小。虚树没必要建出来，把原来的点的点权设为1，直接dfs序排序后相邻点求距离加上首尾两个点的距离，最后除以二(画一下可以发现是正反算了两遍)，注意还要去掉询问点和补上首尾两个点的LCA先圆方树然后建虚树，答案就是虚树大小。虚树没必要建出来，把原来的点的点权设为1，直接
阅读背景：
解题：SDOI2018 战略游戏
来源：互联网
分享到：
