【题目描述】

小林有一棵苹果树，树上一共有n个节点，n-1条边，每条边都有长度，且有些节点上结有苹果。

亮亮希望砍掉苹果树的某些边，使得没有任意两个苹果在同一联通块中，并且所砍去的边的长度之和最小。

【输入格式】

第一行两个整数n,k，分别表示树的结点数和含有苹果的结点数。结点用0~n-1标号。

接下来n-1行，每行三个数x,y,z，表示一条从x到y权值为z的边。

接下来k行，每行一个数x，表示编号为x的结点上结有一个苹果。

【输出格式】

只有一个整数，表示最小的长度之和。

【样例输入】

5 3 2 1 7 1 0 4 2 4 9 1 3 4 0 1 2

【样例输出】

11

【数据规模】

• 对于 40%的数据，n <= 20；
• 其中 10%的数据和另外 20%的数据，树的形态为一条链；
• 对于 100%的数据，2 <= n <= 100000，2 <= k <= n, 1 <= 边权 <= 1000000。

求此题暴力代码（部分分），我写的乱七八糟，拿不出手（丢人。。。）

拜谢大佬，请求帮忙！发完代码立即关注，求求了