原题，详见P10723。几乎相同，我们只需要以一个需要选择的点为根，遍历子树看看有没有出现需要选择的点，然后直接去删除即可，可以看我的博客。但是我们也可以换一种做法，用类似拓扑排序的算法。先找到所有只连一条边且没有被选择的点，然后放进队列，接着依次取出队头遍历与它相连的点，同时记

题意给你一颗由N个点组成的树，指定K个节点，求包含这K个节点的最小子树的大小思路考虑正难则反，我们从开始的树当中剪掉那些没有任何指定点的子树，剩下来的子树就是最小的、能包含所有指定节点的子树。关于剪去这个操作，就是dfs一旦遇到以当前节点为根的子树没有任何指定点时，就停止df