Problem3220--【Div2】深度优先搜索练习 - 最小外接树

3220: 【Div2】深度优先搜索练习 - 最小外接树

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

给定一棵包含 N 个顶点(编号为 1 到 N)的树。第 i 条边连接顶点 A_i 和 B_i。

考虑通过从该树中移除一些(可能为零)边和顶点而得到的树。找出在这样的树中,包含所有 K 个指定顶点 V_1, …, V_K 的最少顶点数。


Sample Input Copy

7 3
1 2
1 3
2 4
2 5
3 6
3 7
1 3 5

Sample Output Copy

4

HINT

Source/Category