給你一棵樹，樹上有 t 個重要的節點。我們希望砍掉樹上恰好 k 條邊 (0<= k <= t-1)，使得每個連通的子樹上至少有一個重要的節點。
給你砍掉每條邊所需要的花費，請問若要滿足條件至少需要多少花費？
輸入的第一行有一個整數 T (1<=T<=100) 表示有幾組測資。
每一筆測試資料第一行有三個整數 n, t, k (1<=n<=10000; 1<=t<=n; 0<=k<=t-1)。接下來的 n-1 行每一行有三個整數 u, v, c (1<=u, v <=n; 0<=c<=10000)，代表從 u 到 v 有一條邊，摧毀它的花費是 c。接下來有 t 個數字，依序表示 t 個重要的節點編號。節點編號均介於 1 到 n 之間。
對於每一筆測試資料，請輸出滿足條件的最小花費。
2 4 3 2 1 4 3 1 3 2 1 2 1 2 3 4 2 2 1 1 2 1 1 2
3 1
Migrated from old NTUJ.
topcoder
| No. | Testdata Range | Score |
|---|