给定一颗大小为NNN的无根树，节点编号从111到NNN，定义树上两点间的距离dis(u,v)dis(u,v)dis(u,v)为从uuu到vvv的唯一最短路径上边的数目。 特别的，我们认为一个节点距离它自身的距离为000，即dis(u,u)=0dis(u,u)=0dis(u,u)=0。 定义无根树上的点集U(r,d)={x:dis(r,x)≤d}U(r,d)={x:dis(r,x) leq d}U(r,d)={x:dis(r,x)≤d}。 现在智乃酱要进行mmm次查询，每次查询给定两个参数r,dr,dr,d，请你告诉智乃酱集合U(r,d)U(r,d)U(r,d)的尺寸∣U(r,d)∣|U(r,d)|∣U(r,d)∣是多少，智乃酱要求你使用点分树解决本题，所以对于每次的查询参数rrr将会通过强制在线的方式给出。
不断学习，不断挑战，才能在编程领域中脱颖而出！全网最全C++题库，助您成为编程高手！HBC236189[SHOI2017]期末考试,分治,三分智乃的点分树（模板）题解
全网最全C++题库，助您快速提升编程技能！题库丰富多样，涵盖各个领域，让您在练习中不断成长！
