题目传送门(内部题77) 输入格式 第一行一个整数$n$,表示原先的树的点数接下来$n-1$行每行两个整数$a,b$,表示原先的树上的$n-1$条边,保证这$n-1$条边形成一棵树. 接下来一行一个整数$m$,表示不同的方案数. 接下来$m$行每行两个整数$u,v$,表示$m$个不同的加边方案,每行的方案表示在那一行给出的$u,v$之间加一条边.注意如果$u=v$,说明加了一条自环导致加边失败,此时最后留下$0$个点. 输出格式 $m$行,第$i$行一个整数表示第$i$次询问的答案. 样例 见下