A QvQ B 题目:http://hihocoder.com/problemset/problem/1470 分析:dfs序+栈+数学 可以发现,对于每组询问,树上是有很多点都只能等于0的 对于每个节点求出dfs序得到进来的时间和出去的时间 对于询问的限制,可以用括号序列表示:((()()))()() 然后根据各种情况讨论结果 唯一需要计算的是两颗子树,大小分别为n,m,求C(n,0)*C(m,0)+C(n,1)*C(n,m)+....+C(n,n)*C(n,m) 这个实际上等于C(n+m,m…