给你一棵树,树上有 个顶点,编号为 到 。 -th 边连接顶点 和 。
考虑从这个图中删除一些边和顶点(可能为零)后可以得到一棵树。求这样一棵树中包含所有 指定顶点 的顶点的最小数目。
一个数字N和K;
接下来N行,每行两个数字u和v,表示u和v的连边
最后一行k个数字,表示指定的k个点
最少需要几个点,才能保证链接
7 3 1 2 1 3 2 4 2 5 3 6 3 7 1 3 5
4
4 4 3 1 1 4 2 1 1 2 3 4
4
5 1 1 4 2 3 5 2 1 2 1
1
-
-
-
- 给定图形是一棵树。
- 所有输入值均为整数。
样例1说明:
下图左边显示的是给定的树。右图是包含所有顶点
1,3,5 的顶点数最少的树。