摘要： 题意：[HNOI2014]世界树 思路： 首先建好虚树。（为了方便size的预处理，强制虚数里面的根为1） 预处理出每个点最近的关键点bl,以及到它的距离。 然后一条边上（不含两端）：(u->v) 且设p为u的儿子中是v的祖先的。 1.\(bl[u]=bl[v]:\ ans[bl[u]]=sz[p] 阅读全文