2252: 消防站

Z国有N个城市，编号为1~N。城市之间用高速公路连接，任意两个城市之间有且仅有一条路径。
最近，Z国火灾频发，于是政府决定在一些城市建立一些消防站，在城市K建立消防站需要花费W（K），每个城市的W可能不同。如果不在城市K建立消防站，那么需要保证离K最近的消防站与K的距离不超过D（K）。每个城市的D可能不同。
为了节省开支，政府希望你计算满足要求的最小花费。

    第一行一个整数T，表示测试数据组数。
    接下来一共T部分，每部分格式如下：
    第一行包含一个整数N(1≤n≤1000)。
    第二行包含N个整数，第i个整数表示W（i）(0 < W(i) <= 10000)。
    第三行包含N个整数，第i个整数表示D（i）（0 <= D(i) <= 10000）。
    接下来n-1行，每行三个数u，v，L(1 <= u, v <= N，0 < L <= 1000)，表示城市u和城市v之间有一条长度为l的高速公路。

每组测试数据输出一个整数，表示最小费用。

1
5
1 1 1 1 1
2 1 1 1 2
1 2 1
2 3 1
3 4 1
4 5 1

1