给定一颗 nnn 个结点的有根树 和 mmm 个点对 ，接下来你要回答 QQQ 次询问，end{cases}f(u,v)={10u可以到达v其它，即有多少个 iii 满足： pip_ipi 可以到达 aaa 且 bbb 可以到达 qiq_iqi，注意，一个结点可以到达它自己和它的所有后代。
给定一颗 nnn 个结点的有根树 (111 号结点为根结点，有 n−1n - 1n−1 条父结点向子结点的有向边) 和 mmm 个点对 (pi,qi)(p_i, q_i)(pi,qi) ，接下来你要回答 QQQ 次询问。 对于每次询问：给定点对 (a,b)(a, b)(a,b) ，计算 ∑i=1mf(pi,a)⋅f(b,qi)sum_{i = 1} ^ m f(p_i, a) cdot f(b, q_i)∑i=1mf(pi,a)⋅f(b,qi) 其中 f(u,v)={1u 可以到达 v0其它f(u, v) = begin{cases} 1 & u,text{可以到达},v\ 0 & 其它 end{cases}f(u,v)={10u可以到达v其它。 即有多少个 iii 满足： pip_ipi 可以到达 aaa 且 bbb 可以到达 qiq_iqi。 注意，一个结点可以到达它自己和它的所有后代。
（图片来源网络，侵删）
