题目描述
上次小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),表示初始着火点。
5 2
1 2 5
4 5 3
2 4 1
2 3 2
1 3