2850: tree
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：0
解决：
题目描述
给你一颗有根树，树上的每一条边都是只能从父亲走向儿子(即所有的路径都是没有转折的)。给一个整数K，问你树上有多少条路径满足路径上的边权之和为K。
输入
第一行给二个整数n，p，k。n表示树的大小，p表示根,k如题目描述。接下来n-1行，每行三个整数ai,bi,ci。表示边(ai,bi)，权值ci。
输出
输出一个整数，表示满足条件的路径总数。
样例输入 复制
5 2 2
2 1 2
2 3 1
3 4 1
3 5 1样例输出 复制
3提示
【数据规模和约定】对于20%的数据 10<=n<=100。对于50%的数据 10<=n<=3000对于100%的数据 10<=n<=200000。1<=p<=n。1<=ci<=10^5。 1<=k<=10^5。