@[SSVoV](/user/400151) 感觉可以 二分答案 然后判断虚树点周围一圈距离为 $d$ 的区域并大小是否等于 $n$ 这个东西可以 1 到 2 $\log$ 做 就 VE容斥 然后点范围减掉边范围 边范围等于中点周围一圈 $d-\dfrac{dis(x,y)}{2}$
by _HL_ @ 2023-03-11 18:32:48
@[_HL_](/user/223560) 可以细说一下 VE 容斥吗?
by Watware @ 2023-03-11 18:36:55
@[_HL_](/user/223560) 不能二分吧
by qsceszthn @ 2023-03-11 18:37:54
@[Watware](/user/369207) 就二分的 chk 是 codechef union on tree 但是所有 $d_i$ 都相等的弱化版（
by _HL_ @ 2023-03-11 18:43:13
分类讨论一下恰好一个儿子子树内有关键点的点和子树内没有关键点的点。前者在虚树边上枚举，后者在虚树叶子枚举。
by RyexAwl @ 2023-03-11 18:50:02
@[RyexAwl](/user/317459)
bx
by wuzr @ 2023-03-11 19:09:48
@[SSVoV](/user/400151) 用世界树做法，随便讨论两下就行了
by 最後の祈りを @ 2023-03-11 20:45:09