#984. 逐个击破

逐个击破

题目描述

现在有 NN 个城市,其中 KK 个被敌方军团占领了,NN 个城市间有 N−1N-1 条公路相连,破坏其中某条公路的代价是已知的,现在,告诉你 KK 个敌方军团所在的城市,以及所有公路破坏的代价,请你算出花费最少的代价将这 KK 个敌方军团互相隔离开,以便第二步逐个击破敌人。

输入格式

第一行包含两个正整数 NN 和 KK。

第二行包含 KK 个整数,表示哪些城市被敌军占领。

接下来 N−1N-1 行,每行包含三个非负整数 a,b,ca,b,c,表示从 aa 城市到 bb 城市有一条公路,以及破坏的代价 cc。城市的编号从 00 开始。

输出格式

输出一行一个整数,表示最少花费的代价。

样例

5 3
1 2 4
1 0 4
1 3 8
2 1 1
2 4 3
4

题目来源:洛谷 P2700