#P51755. 「LOJ」 touch
「LOJ」 touch
题目描述
求一棵 条边权确定的树中那条不确定的边的边权分别为 中的每一个数时树中路径权值 为 的点对有多少。
路径的 为所有边权的
输入格式
第一行 。
第二行是不确定的边的两个端点。
接下来 行每行三个数表示一条边的两个端点和边权。
输出格式
行,第 行为当不确定边权等于 时的答案。
样例
5 1 5
1 2
2 3 6
2 4 4
1 5 3
6
3
2
3
5
数据范围与提示
对于 的数据, 满足 ;
对于另外的 的数据, 满足 ;
对于 的数据, 满足 .
传题人: 「注意:版权归杨乐所属!!」