编号在l~r的点有r-l+1个，因为原图是一棵树，没有环，所以每多一条边，连通块就少1，所以我们只要求出顶点均在l~r的边的数目，最后用点数减一下就好 编号在l~r的点有r-l+1个，因为原图是一棵树，没有环，所以每多一条边，连通块就少1
阅读背景：
ZOJ4008: Yet Another Tree Query Problem 题解
来源：互联网
分享到：
