树

题目描述 给定一棵 � 个节点的树，树上的边权要不是 1 要不是 2。有 � 组询问，对于每组 询问 �, �, �，问在每步最多走距离 � 的条件下（两个点的距离为连接它们的路径的 边权和），从 � 到 � 最少要走多少步。

输入格式 第一行一个整数 � 表示节点数。

接下来 � − 1 行，每行三个整数 �, �, � 表示一条连接 � 和 � 的长度为 � 的树边。

接下来一行一个整数 � 表示询问数。

接下来 � 行，每行三个整数 �, �, � 表示一组询问。

输出格式 对于每组询问，一行一个整数表示答案。

样例输入 1 5 1 2 1 2 3 2 1 4 2 4 5 1 5 1 5 3 1 3 2 2 5 4 1 2 10 4 5 2

样例输出 1 1 2 1 1 1

样例输入输出 2 见下发文件。

数据规模 共 10 组数据。 测试点 1,2 满足 �, � ≤ 1000。

测试点 3,4 满足读入是一条链。

对于所有数据，满足 1 ≤ �, � ≤ 50000,1 ≤ �, �, �, � ≤ �, 1 ≤ � ≤ 2,2 ≤ � ≤ 2�，数 据保证读入是一棵树。