关于神秘题目

在一棵 $n$ 个点的树上，每条边有两个权值 $a_i , b_i$ ，分别表示长度和瞬移所需时间。有两个人 A 和 B。 有 $q$ 次查询，每次查询时： A 和 B 分别站在 $x$ 和 $y$ 处。 A 可以选择不断向 B 的方向移动或者不动，每秒最多移动 1 1 的长度。 B 会不断向 $z$ 移动，经过第 $i$ 条边时会先原地停留 $b_ i$ 秒然后瞬移至该条边的另一端。 你需要回答在 B 移动到 $z$ 之前 A 能否追上 B。 A 能追上 B 当且仅当存在一个时刻满足 A 和 B 出现在同一个位置。（注意如果 A 到达一个点的一瞬间 B 恰好从这个点瞬移至下一个点那么也算追上）