{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"~~TXT 正在玩城市天际线!~~\n\nTXT 的城市有 $n$ 个街区。两个不同的街区之间有且仅有一条路径。\n\n作为市长,TXT 必须确保所有街区的垃圾可以正常的被回收到垃圾场。因此 TXT 决定在一些街区建立垃圾场。在街区 $k$ 建立垃圾场的成本为 $w_k$ 。如果街区 $k$ 没有垃圾场,那么它与最近有垃圾场的街区之间的距离不能超过 $d_k$。\n\n为了节省资金,TXT 希望你计算建立垃圾场的最小成本。"}},{"title":"输入格式","value":{"format":"MD","content":"首行输入包含一个单独的整数 $t$,代表测试用例的数量。接下来的 $t$ 个块每个都代表一个测试用例。\n\n每个块的第一行包含一个整数 $n$ ($1 \u003c n \\leq 10^3$)。\n\n第二行包含 $n$ 个由一个或多个空格分隔的数字,第 $i$ 个数字表示 $w_i$ ($0 \u003c w_i \\leq 10^4$) 。\n\n第三行包含 $n$ 个由一个或多个空格分隔的数字,第 $i$ 个数字表示 $d_i$ ($0 \\leq d_i \\leq 10^4$)。\n\n接下来的 $n-1$ 行每行都包含三个整数 $u$、$v$、$l$ ($1 \\leq u, v \\leq n$,$0 \\leq l \\leq 10^3$),这意味着街区 $u$ 和 $v$ 之间有一条长度为 $l$ 的高速公路。"}},{"title":"输出格式","value":{"format":"MD","content":"对于每个测试用例,输出单行的最小成本。"}},{"title":"样例 #1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003e输入\u003c/th\u003e\n \u003cth\u003e输出\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e5\n5\n1 1 1 1 1\n1 1 1 1 1\n1 2 1\n2 3 1\n3 4 1\n4 5 1\n5\n1 1 1 1 1\n2 1 1 1 2\n1 2 1\n2 3 1\n3 4 1\n4 5 1\n5\n1 1 3 1 1\n2 1 1 1 2\n1 2 1\n2 3 1\n3 4 1\n4 5 1\n4\n2 1 1 1\n3 4 3 2\n1 2 3\n1 3 3\n1 4 2\n4\n4 1 1 1\n3 4 3 2\n1 2 3\n1 3 3\n1 4 2\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e2\n1\n2\n2\n3\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}