给定一棵包含 N 个顶点(编号为 1 到 N)的树。第 i 条边连接顶点 A_i 和 B_i。
考虑通过从该树中移除一些(可能为零)边和顶点而得到的树。找出在这样的树中,包含所有 K 个指定顶点 V_1, …, V_K 的最少顶点数。
7 3 1 2 1 3 2 4 2 5 3 6 3 7 1 3 5
4