OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1299--别烧啦!

1299: 别烧啦!

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

题目描述

上次小Jin在梦中被女朋友捉弄得有点惨,醒来后不仅特别累,连女朋友都没了,于是他气的想去烧东西QAQ
小Jin来到一片空地,将几根绳子扔到地上,所有绳子放在一起恰好组成了一个“树形图”,他选择了几个结点,利用超能力将它们同时点燃,已知烧断一单位长度需要2秒,请你算一算,所有绳子烧完需要多久呢?

输入

第一行输入两个整数N,K(1 <= N, K <= 1e5),分别表示树的结点数和初始着火点的数量,接下来N - 1行,每行输入三个数u,v,w(1 <= u,v <= N;1 <= w <= 1e9),表示u和v相连,最后一行输入一个数组a包含K个数(1 <= a[i] <= N),表示初始着火点。

输出

一个整数W,表示所有绳子烧完的时间。

样例输入 Copy

5 2
1 2 5
4 5 3
2 4 1
2 3 2
1 3

样例输出 Copy

12

来源/分类

图论