星空软件站-热门手游推荐/安卓游戏下载/精品手机app下载

内存限制：256 MB 时间限制：5.000 S

评测方式：文本比较命题人：

提交：6 解决：3

提交提交记录统计讨论版露一手!

给定一棵包含 $n$ 个顶点的树 $T$ ，以及 $m$ 个查询请求。每个查询包含三个参数： $x$ 、 $y$ 和 $k$ 。其中 $x$ 和 $y$ 是树中的两个顶点， $k$ 是一个整数。对于每个查询，你需要计算树中所有顶点到从 $x$ 到 $y$ 的简单路径上的最近距离恰好为 $k$ 的顶点数量。

第一行，两个正整数n和m。（1 $\leq$ n,m $\leq$ 1e5）接下来n-1行，每行两个正整数x,y。点x和点y之间有一条边。（1 $\leq$ x,y $\leq$ n) 最后m行，每行三个正整数x，y，k。（1 $\leq$ x,y $\leq$ n，1 $\leq$ k $\leq$ 100）

对于每次询问，输出一个整数作为答案每个答案占一行