{"trustable":false,"sections":[{"title":"Description","value":{"format":"MD","content":"Z国有N个城市,编号为1~N。城市之间用高速公路连接,任意两个城市之间有且仅有一条路径。\n最近,Z国火灾频发,于是政府决定在一些城市建立一些消防站,在城市K建立消防站需要花费W(K),每个城市的W可能不同。\n如果不在城市K建立消防站,那么需要保证离K最近的消防站与K的距离不超过D(K)。每个城市的D可能不同。\n为了节省开支,政府希望你计算满足要求的最小花费。"}},{"title":"Input","value":{"format":"MD","content":"第一行一个整数T,表示测试数据组数。\n接下来一共T部分,每部分格式如下:\n第一行包含一个整数N(1≤n≤1000)。\n第二行包含N个整数,第i个整数表示W(i)(0 \u003c W(i) \u003c\u003d 10000)。\n第三行包含N个整数,第i个整数表示D(i)(0 \u003c\u003d D(i) \u003c\u003d10000)。\n接下来n-1行,每行三个数u,v,L(1 \u003c\u003d u, v \u003c\u003d N,0 \u003c L \u003c\u003d1000),表示城市u和城市v之间有一条长度为l的高速公路。"}},{"title":"Output","value":{"format":"MD","content":"每组测试数据输出一个整数,表示最小费用。"}},{"title":"Sample Input","value":{"format":"MD","content":"```\n5\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```"}},{"title":"Sample Output","value":{"format":"MD","content":"```\n2\n1\n2\n2\n3\n```"}}]}