问题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
来源/分类
[提交] [状态]