小 X 有一颗 个结点的树，树的根结点为 ，规定根结点的深度为 。树是指一个由 个结点， 条双向边组成的连通块。你通过每条边都需要 秒。你在每秒钟可以停在原地，也可以经过 条边。
树的结点会随机刷新 次，第 次在 时刻在 号结点刷新出 个苹果，但存在时间只有 ，过后会消失。
这颗树有两个特殊的性质：
最深的结点深度不会超过 。
所有的 均不相同。
最开始时，你在根结点，请问你最多能采多少个苹果。
第一行 。
后面 行，每行两个数，，代表，描述树的一条边。
后面 行，每行三个数， 代表 时刻在 刷新 个苹果。
输出一个数，代表最多能摘到的苹果个数。
5 3 5 1 2 1 3 2 4 2 5 1 5 3 2 7 8 3 8 10
13
本题采用捆绑测试。 | 子任务编号 | | | 特殊性质 | 分值| | :----------: | :----------: | :----------: | :----------: | :----------: | | | | |无 || | | | | 无 || | | 无 | 无 | A || | | 无 | 无 | B || | | | | 无 || | | 无 | 无 | 无 ||
对于 的数据，。
特殊性质 A：。
特殊性质 B：这棵树是一条以根节点为端点的链。
