题目描述
前景提要:
上次比赛你AC了某题,小Jin开心地邀请你跳舞…… 但是由于你不会(其实是不想)跳舞,就拒绝了他,小Jin很生气并丢给了你一道题说“你要是做不出来我就当场退役!”
题目是这样:有一棵N个点的树,其中有K个关键点,这K个点任意两点间的路径会被覆盖,问你共有多少个点被覆盖了?
输入
先输入一个整数T,表示样例组数,对于每组样例第一行输入两个数N(1 <= N <= 1e5)和K(0 <= K <= N),分别表示点数量和关键点数量,接下来一行(如果有关键点的话)输入K个用空格分开的整数,表示K个关键点(保证没有相同的关键点),然后输入N - 1行,每行两个点u,v(1 <= u, v <= N),表示u,v之间有一条边,输入保证总点数不超过1e5。
1
6 2
1 4
1 2
2 6
2 3
3 4
4 5
提示

1,2,3,4这四个点会被覆盖。