问题4356--国庆模拟赛--华盛顿的斧子

4356: 国庆模拟赛--华盛顿的斧子

时间限制: 1 Sec  内存限制: 512 MB
提交: 0  解决: 0
[提交] [状态] [讨论版] [命题人:]

题目描述

相传华盛顿的爸爸有一棵苹果树,树上一共有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

来源/分类

 

[提交] [状态]