首页 > 试题广场 >

喵喵的盆栽

[编程题]喵喵的盆栽
喵喵是一个盆栽爱好者，他从著名盆栽大师PP那里购买了一份盆栽模板，这份盆栽模板实际上就是
一个n个节点的无根树啦。
他对照着这个模板种了n颗盆栽，其中第i颗以i为根。
可是现在盆栽越长越繁茂，于是喵喵从镇上请来了剪枝师QQ为他的盆栽剪枝，
喵喵想考验一下QQ的功力，于是准备了q个问题。
每个问题的描述是在第Ri颗盆栽上，只允许在Ai到Bi的路径上剪枝，
有多少种有效的剪枝方案呢。
Ps:有效的剪枝方案意思是，将Ai到Bi的路径上的一条边切除掉，使得第Ri颗盆栽的树高不变。

输入描述:
第一行两个数字 n, q。表示模板的大小和问题的数量(n,q<=60000)
接下来n-1行表示(n-1)条双向边。
接下来q行 
每行有三个数字 Ri Ai Bi(Ri,Ai,Bi<=n)。


输出描述:
对于每个问题输出一行答案
示例1

输入

5 3
1 2
1 3
2 4
2 5
1 2 3
3 5 4
3 3 5

输出

1
2
1
算法知识视频讲解
添加回答

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

问题信息

树
上传者：牛客301599号
难度：
0条回答 7浏览

热门推荐

通过挑战的用户

查看代码

相关试题

喵喵的盆栽

扫一扫，把题目装进口袋

求职之前，先上牛客

扫描二维码，进入QQ群

扫描二维码，关注牛客公众号